Mr RR, I'm in a somewhat similar situation and I think that the cardio component is the one that would be best (for me and I suspect for you) to improve. I think the strength will improve to a suitable level as the cardio is optimized. Just don't "over train" IMO.