Check with your dealership. Ask them if they can adjust your speedometer for different sized tires using there Nissan scan tool.
I know with aftermarket ECU programmers like the Superchips, I could do it on my Dodge Dakota. Other brands of pickup trucks had this ability as well.
Since there isn't a programmer for the Cube and likely never will be. It is up to the dealership. I'm fairly certain that you will get a funny look and they'll say NO, because they don't what you are talking about.
But it is worth asking anyway!
You can also look up exactly how inaccurate your speedometer is going to be by inputting the stock tire size and modified tire size here...
http://www.miata.net/garage/tirecalc.html
Good Luck!