So maybe it's not THAT outdated after all. Mine is CX-9 DVD, rev B, and maps on that one are 2006 version. You've got 2007 maps. Not too bad!
I'm sure if you go back to your dealer and complain, they'll give you the correct DVD.
BTW, have you already filled out the questionnaire from Mazda...