Cardio will make a massive difference. You will hit a similar sort of wall with strength training conditioning without increasing your cardio capacity

Mixing interval training and steady state cardio works wonders