There are actually converters you can get to basically multiply the speed by a constant to output it at a different speed. People do this primarily if they change their rear end gear ratio. On nissan's the speed is measured as the driveshaft speed, so changing the rear tires or diff will change it.
www.dakotadigital.com
Honestly it would be easier to just run the right size tires. Those converter boxes are about $100 and they aren't super easy to install..
Spacers shouldn't be a big deal, how big of spacers did you need to use? On my Q45 I use 10mm spacers to run my winter wheels, as I have Z32 brakes on the car... I've been using them for about 5 years now and everything's good!