If we're talking about only osteoarthritis, then we have to know how much cartilage has been lost and whether there are any other conditions caused or exacerbated by the arthritis.
It is always of great benefit to enhance the proprioceptive response and stabilizing capacity of the muscles around any joint. Basically, proprioception is the musculature's 'awareness' of the body and what it's doing. By giving the muscles challenges, like walking on loose sand, the ability of the neuro-motor system to coordinate is augmented and the muscles become conditioned.
That way, one finds they compensate for the pain less with posture and more with muscular stabilization.
Yes, you know this already. But definitely talk to your doctor about any program you might try out. No matter how much sense someone seems to make on the internet, it's always best to go face-to-face with someone you know and trust.
For me, proper squats (knees NEVER protrude forward of toes) are excellent for keeping my arthritis from slowing me down.
Good luck with whatever program you use.