this is gonna be a trial for indesign - you will have to think in layers, have elements expanded/stroked a little and different objects overprinting - and if you have several bits its going to be tough
alternatively you might end up creating shapes with "holes" in them (pathfinder here we come) and adjusting strokes and overprints
these kind of traps are easiest done in trap editors - prinergy does them quite nicely i seem to remember, and rampage as well. maybe pitstop will if you were happy pdf'ing out of indy - matt might help on that one
ask what their workflow is (if they have one) and go from there. personally speaking, traps are done on a job by job basis - my question is why they dont want to do it (when they could judge the best trap for the job - and adjust accordingly) and why are you doing it (when you will probably just stick to one method - which may not take into account press conditions).
not doubting you can do it at all - but if they have the tools, work with them and collaborate on how best to acheive it to give the best end result possible
good luck
