Ya, that's crappy. You may want to see if they can sweeten the deal to compensate puting the extra miles on it. By definition, a new vehicle is simply one that has never had a title issued to an individual owner. So technically there is no limit on how many miles can be on a vehicle for it to be considered "new".
In the mean time I just wanted to say . . .
Welcome to the forum!