Chris,
I dont know what blend of fuel y'all have on the island, but if it has a lot more ethanol the mileage will be worse. I have ridden several tour Deluxes that ran great, but barely got 32 mpg. Winds can play havoc as well. The TC that you have is a detuned engine and has smaller carbs than the RSV's and '05 and newer Tour Deluxes. Unfortunately you mentioned someone else at a dealer going through the carbs, that could be a huge issues as well. If they didn't do it all right and set everything correctly or the wrong size jets, this could give issues as well.
Give it a few days here and other much more knowledgeable carb guys will chime in.