If you end up with a 30ish foot Class C a single 13,500 BTU AC is going to struggle to reduce the outside temps by 20 degrees. In this scenario the question quickly becomes: How hot will it be where you are? Keep in mind that the misery index will rise dramatically with the humidity.
There are a number of tricks to help your AC. Chill the coach down early in the day. At Zion in June it was 100+ degrees every afternoon. We kept the shades pulled, a sun screen in the windshield and the curtain separating the cab from coach in place. Our 13,500 managed to keep our 24' C a pleasant 75-80 but it was really working.
I would not buy any C over 27' that only had a single 13,500. A 15,000 BTU unit will be better and anything over 30' really is getting into the two (13.5's), range.
Permit me a little misdemeanor thread drift and bring up the other side of the equation: heating. Before you buy, consider the size of the furnace, number of ducts and their location. I have seen a lot of rigs with woefully inadequate heating. Our 24' C has a 35,000 BTU, 4 duct (they are down low just a few inches above the floor), monster that keeps us toasty in any weather. Also know that the DC fan on your furnace will be the biggest load in your coach. If you don't have at least a pair of decent batteries your furnace run time will be limited. Also, furnaces burn a lot of propane so be sure you have sufficient capacity. Small rigs with LP generators typically have a very limited supply of LP when off the grid.
If you cannot be comfortable in just about any weather using your coach will not be fun.
As always.... Opinions and YMMV.
:C