Your dealer is correct. The programming of new instrument clusters is done via SDS, which will only allow the "total distance" to be set forward, one time.

Check out this place http://www.paspeedo.com/

I've referred a few clients as well as using them myself to correct occasional errors that have occurred in my shop.