Try adding in regular strength training - doing squats properly can help immensely, and with a few other leg exercises, you might be surprised just how much of a difference it makes.