I also wouldn't worry about the seals. It does sound like you should find another shop that inspires more confidence. As for the price, $350 is probably a tad high, maybe $250 would be more reasonable for a 2-3 hour job. If you are concerned about price, call the dealer and get an estimate for a valve adjustment as a baseline. I would expect the independent shops to be less expensive than the dealer.