In my 07 Mazda6 owner's manual it said flush at 30k so I did. The 5 has the same trans so if they changed to 'lifetime fill' you need to ask why... probably cost of ownership numbers.
Now that I download the manual it looks like it's no longer there... hmmm.
Maybe they changed it and backdated it since they were lasting so long...
Maybe you're just really hard on your transmissions?
It's a heavy body on a powertrain made for less weight and you are in NY so cold temps mean you need to go REALLY EASY until your engine temp needle is at fully warm and you get fully hot heat blowing. I also don't drive the car until the RPMs start dropping from the cold-start mode and 2k-1500rpm idle.
I flushed mine with AMSOIL ATF (way overkill, now it's signature series and they have a less expensive OE) and the first shift in 20F weather was VASTLY less harsh and the transmission seemed to warm up much faster on the morning commute and shift better before being fully warm. Then at 60k the next flush the dealer added BG crap to the fluid and the old usual sluggishness was back. I was PO-ed but ended up selling the car for something more fun.
On cold days my process was:
turn temp to fully hot, fan off, outside air, all on feet or feet + defrost
Start car, wait for RPMs to start dropping to 1250rpm then drive
Stay under 2k rpm until temp needle started moving
Then turn fan on to '1'
When temp needle reaches fully warm move fan up to 3 (heated better than 4)
Then when heat got to point where it was crazy hot you can drive as you wish
That car was great:
http://www.fuelly.com/driver/brandonrossl/6