Yes. Strange as it may seem, as I only had 370 miles -- yours was "sooner"?!! They absolutely should just find you a new one. In my case, they gave me choices of other cars that they had coming where the original orderer had cancelled. I actually accepted an HSE that was actually in a color I preferred (blue vs. the photon red). It had a couple less whistles (but pretty much all of the bells I wanted!), and got back $2700.
Now, that said - I've only had it for 2 days, and have 111 miles on it, so ... fingers crossed that lightning will fail to strike twice!! Good luck!