disclaimer: I just scanned.

Why did the LBS not want to put a different cassette on a new bike (or move the existing one)? If they're concerned about the rear derailleur, that can be swapped too.

If the 34x34 is working, there's no reason why you can't get a new bike with that set up. Find a different LBS perhaps...