Of course it sucks, it is a factory nav system, they are majorly overpriced, and a big source of profit for manufacturers and dealers. My Google N1 with google maps navigation is 100x better than the one in the cx-9.
That said, my wife had it in her Mazda 3, and it pretty much sucked, but she likes it being built in, and not having to fiddle with wires and such. Once you learn its limitations, you learn to work with them, and yes, searching for things like restaraunts and stores is horrible. We bought the nav system, cause in the end, she just prefers it. Me, NEVER. Also, for $1500, you would think they could have put a hard drive in there to load the information, and a screen that was capacitive, or at the very least a higher resolution, that thing is UGLY But like I said, overpriced 5 year old technology. I knew what I was getting though, so I am not mad.