Sometimes the cartilage has just gone and all the exercise in the world won't help. When you're bone on bone extra bony spurs grow which adds to the pain. Do the Oxford test and take the print out to the GP.
You can make a private appointment with an orthopaedic consultant directly. No need for GP referral by the way. A private consultation will cost around £250 ish but won't include X Rays which are necessary and would bump the cost up even more depending on the type requested by the doc.
Good luck.
SNP and Greens end coalition deal
Scottish political mess. Is Devolution working?