Don't give up on G-C-MSM (must have the MSM!). It will take 1-2 months before you will start to feel it. I prefer the powdered kind because the tablets are like horse pills.

Also, try incorporating some lateral leg exercises. Cyclists are notorious for having weak adduction/abduction and the more muscle support you can give to your knees the better. Good luck.