When I had the shift/brake levers and bars replaced on my road bike, the shop had me ride it around a little (inside the shop...w00t! for bike shops in huge open loft spaces) to get the position of them right before they put new tape on. I'd take the bike back and ask them to experiment with it a bit before they re-tape it.

(And I definitely wouldn't pay extra, since they couldn't even manage to get them placed evenly--let alone in the right position for *you*--the first time. But I'm a bit of a butthead like that.)