Page 01-16A-9 in the 2007 Mazda 3 service manual is on evap pump removal/installation. Rear crossmember removal is indeed part of the process (page 02-14-12), and while six bolts are mentioned, it is not clear where they are located exactly. Hope it will be obvious once under the car.
I've also learned that this is an intermittent monitor. I think that the evap check is run 4 hours after the engine is switched off. If the P2404 problem is detected once, then there is a pending CEL. If the problem happens on two consecutive evap tests, the CEL is illuminated. I'm monitoring the pending codes with my Ultragauge, and trying to look for patterns. Most likely though, the pump is just failing gradually and the I wouldn't be surprised if the codes become more and more frequent.
I've also learned that this is an intermittent monitor. I think that the evap check is run 4 hours after the engine is switched off. If the P2404 problem is detected once, then there is a pending CEL. If the problem happens on two consecutive evap tests, the CEL is illuminated. I'm monitoring the pending codes with my Ultragauge, and trying to look for patterns. Most likely though, the pump is just failing gradually and the I wouldn't be surprised if the codes become more and more frequent.