Since it kills you I would do hills. Lots and lots of hills. Attack your weakness and make it a strength. Plus you can get in a shorter workout if you do hills it expends more effort.