I never have a day of complete rest because I have a dog and he insists on two long walks a day. So I might be off the bike, but I move (walk for 45 mins twice a day and do Pilates) at the very least. Maybe just doing nothing on your rest day is a bad idea. I'm 44 and I have not experienced what the OP describes. I've heard god things about compression tights.