If I were to do it all over again, and the deck was just finished on mine yesterday, I would go with as big as you can afford. We have a 33' and it is big enough, but not by much. My suggestion, and take it for what it is worth, would be this:
1) Buy a pool online new, 33' or 30', whatever...