I think I, and others, are confused where you measured 58F and where 68F. As for vent temps, Honda doesn't state and you won't get a Lemon Law remedy on vent temps you are "expecting". And are you saying the system can't achieve and maintain a reasonable (70F) cabin SET point within 15 to 20 minutes of driving?I just bought a new Honda Pilot Touring and its AC output is pathetic. Its internal AC vent temperature doesn't go below 58 degrees making the actual output temperature around 68 degrees.
What are the vent temps if you adjust the set point to LO, move the fan speed to 2 or 3 bars, and driving at least 25mph?
Variable capacity compressors will run flat out (100%) for large temp differences, like starting a car on hot and cold days, then modulate downward, and adjust the fan speed down, and likely vent temps upwards (not evyerone likes a 45F draft on their knuckles) as the system nears its set point (whatever you set it fro on the dash). Many Toyota's--like my '08 Highlander-- have had these compressors since the mid-2000's, and they work fine.
As for towing, well, it states in the Owner's manual, in the brochures, on the website, top Googling results, state the towing ratings for FWD and AWD. I don't tow, and knew before purchase 3500lb was the FWD limit.