I think you need to factor age in as well. Recovery is a lot easier in your 20's.
I'm in my 40s. Too often people use a 'recovery day' to just skip the gym. Life throws enough curve balls, that few of us need a scheduled recovery day.
You're doing better than me then :-) I do 4 days of heavy lifts a week, and the other days are rest days. I don't schedule deload weeks though, as life causes those (work crunches, colds, family holidays etc).
If I show up at the gym and really feel lacking, I do a different muscle group. If I show up to the gym and I'm supposed to do bench, but I'm hurting - squat instead. Squats struggling? Do a pull up workout (I'm trying to get to 500 pull ups in a single workout). Whole upper body hurt? Push the sled around. Or do a full body weight workout which acts more as an active recovery.
There are a limitless amount of things that can be done.