You likely didn't get many replies because only a few of us, who live in areas with very cold winters, had the issue. My update was done under warrantee. So I don't know what Mazda may or may not charge.
Are you the original owner. If not, check around the hinge of the driver side front door. If you see a sticker there your car probably had the update done before you bought.
Here are all the TSB's for the 3....
http://www.finishlineperformance.com/store/pages.php?pageid=12
Just scroll down to the one that mentions PO128 and click for information on this TSB.
If your check engine light hasn't come back on I don't know that I'd be rushing off to mazda to get the update done. Just monitor your mpg #'s.
I did say in previous post my mpg improved but it wasn't significant. What really improved was my heater performance. Prior to update it worked so poorly I was ready to trade it off as in -40* temps you do need a heater that works.
Good luck.