I just had a service done on my company car and I went ahead and paid out of pocket to have the trans flushed, because its use definitely qualifies as "severe service." I swear that shift quality has improved noticeably. Or is my brain playing tricks on me? '08 Impala, 35K miles.
My theory was flushing the fluid early would flush out any "break-in" debris and then it can go longer before the next one. Who knows whether I'm right or not, but I can definitely say that I disagree with the whole concept of "lifetime" fluids.
nate