I think I remember SeattleSheila got hers done at Tacoma, have you tried there?
The service there is excellent! Haven't been to the Bellevue dept. yet.
Tacoma is fully aware of the problem and doesn't deny it at all. Try em' if you haven't already, it's really not as far as you think, just go on a Saturday because of traffic if you live in the north end.