Am I correct in assuming the only way I'm going to get to 80 is if I pay for Abyssea?
Negative. Though you should get Vision of Abyssea anyway.
If you found the right party, you could probably go from 75 to 80 plus cap merits in a day, in abyssea. Get abyssea, do all the pre-work, and set yourself up for a power session.