<human>: Hi Reddit!

I have finally come across a situation that has compelled me crawl from my lurking space and reach out for some much needed advice:

I recently put five thousand dollars down on a brand new car at a dealership. Although the specific car I wanted (due to color/trims) wasn't on the lot, they told me another dealership had agreed to swap cars with them and that they would have my vehicle for me on Monday. (It was Saturday.)
 
On Monday I get a call from the salesman informing me that the other dealership sold the car that very weekend so I would need to wait to see if what I purchased would arrive in any upcoming inventory.
 
One week later, I sit here today without a car. Apparently this specific car is selling like hot cakes, so the silver color with trims that I want is especially hard to find. At this point I just want the car and am willing to take another color if it becomes available. (Not to mention I feel almost silly that interior and exterior coloring is having such an influence.)

I have been trying to get the dealership to throw in a couple perks (like winter mats or an automatic starter??) for the inconvenience, but the salesman did not seem like he planned on  provide me with any sort of recompense besides a meager "sorry".

Can they do this? Can they have me pout money my down on a car with a signature and not have. What can I do to handle this situation and make the best of it? (I was told that they MIGHT have a vehicle for me tomorrow (Tuesday), but they will get back to me.)
 
THANK YOU!!

Can you succinctly summarize the text in 1-3 sentences?
<bot>: Put 5k down on a car at dealership, only to be told a few days later that it was sold by another dealership. It is one week later: they have my money and I'm still walking.