@lanternburning You need to get your heart rate up to increase VO2Max. If you're being limited by pain then you can try lower impact exercise like bike, elliptical, or rowing.
I would also continue working on walking and running though because weight bearing exercise is important. It will...