Is it joint pain, muscles, or both? Have you tried foam rollers or massage? How about a hot tub?
It sounds like you know what you are doing so I assume you stay hydrated and stay on top of nutrition.

I, too, have seen a dramatic loss of fitness in a short time which gets worse as I get older (62 next month). Of course, I am a slacker and junk-food junkie.