By the way, there is a do-it-yourself solution to this problem.
Presuming the wheels themselves are correctly aligned (your description seems to confirm this), and only the steering wheel angle is off, it's possible to change the steering wheel angle without changing the steering alignment, using standard do-it-yourself tools and techniques.
Basically, it involves loosening tie rod end adjustments on each side of the car and turning them to adjust the steering angle. If you *carefully* track *exactly* how much you turn each adjustment, and verify that the amount *removed* from one side is *added* to the other, the final wheel alignment will still be the same, but the steering wheel angle will change.
Obviously, this will be a trial-and-error project, but isn't difficult if you're familiar with basic mechanical procedures.
For example, if the steering wheel is 3-5 degrees to the left when it should be perfectly straight, I'd start by shortening the left-hand-side tie rod by one thread revolution, and lengthening the right-hand-side tie rod by one thread revolution. The final distance between the wheels is unchanged, but the steering wheel will now be "one thread's" distance further to the right than it was. A quick test drive will confirm this, and give you an idea how much further you should go. A small dab of paint on the tie rod adjustment will help your keep track of exactly how much you've turned the adjustment.
Obviously, follow all safety procedures, and don't attempt this if you don't believe you have the skills do complete it correctly. That said, this isn't rocket science.
Yes, I've had this problem before, and yes, I've heard the "road crown" excuse from shops that simply don't want to take the time to do the job right.