It's overkill, these days.
I sometimes clean with some wd-40 (dampen a rag and give it a sane wipe down) and then relube with whatever I have around; PJ1, teflon, etc.
Mileage is basically whenever I think of it. The heavy-duty clean and relube, when it's been days of rain riding, or it's just gunked up, I get the brush and some Simple Green and clean it down, give it a rag wipe, then again, spray it with whatever I have.
It's a 5 minute thing. I rarely do it on a fixed schedule, and I almost never even do more than give it a casual thought while on a tour.
I don't think I see enough variance in mileage from super anal scheduling or just whenever to make it worth bothering to get picky about it.
YMMV