It's about time for a drain and fill, yes. I do a drain and fill every 15-20k miles, using only Mazda fluid. Every single time, the car has shifted better afterwards, even if I think the fluid looks OK.
When I bought my Mazda5, with 47k miles, the fluid looked grey. Now it usually looks like...