Well finally got it off. Talk about the biggest PITA ever. Essentially there are two tiny little flimsy metal (too many adj's) circular "hinges" / tubes that the holds the lid in place. The holes are tiny. I had to go to the hardware store to buy a little metal stick basically to shove in there and pry it out. Not a pretty procedure. I would love to see how mazda tech's remove that without damaging the hinges. Another A+ for mazda engineering.
Managed to do everything with no damage. Very suprising considering how PO'd I was.