I would have just done it myself. Doing a carb clean is so easy and inexpensive, it's insane to have a stealership do it. And they all lie through their teeth about what else needs done. You've got a great reference here for doing it yourself, too. Many, many of us have done it on multiple bikes.
By the way, they will charge you the most for just taking the carbs off. That's the longest, most intensive part of the entire process, just because you have to get to the carbs underneath some wiring and such. 2/3 to 3/4 of your expense will be strictly labor. I'm betting you won't need any parts at all for the carb, though.