My suggestion for getting your cardio up is to ride less responsibly. Sprint from a standstill in a high gear, run the cadence way up, or maintain your cruise pace while on the tops. You won't be able to go as long, but you should run into VO2 max much sooner.
The #1 way for me to get there is...