I'm due for a replacement too. Mazda OEM in Canada looks to be like you said, ~$40 CAD. I see Amazon has a 3-pack (not OEM) for $28, but Amazon is so hit and miss.
The K&N runs $45 USD, but since it's washable, could save a few bucks in the long run. I'll have to try to do more digging.