The fact that you are in Europe far outweighs the color of the car and a different color of thread on the stitching. Put the finest paint and leather interior on a Prius and see if that enhances your driving experience. It's an M3.
The op has solutions, get a refund, get another car, get over it.
First world problems, by the way 80k ain't squat.
To everyone reading, let this be a reminder to ask for a paint sample, when asking for an individual color.