The dealer has supplied legal tyres. There's a small chance when you buy the car to negotiate some 'better' tyres, or go half on the costs, but to retrospectively ask for something will in all likelihood, get you nowhere.
For reference, I used to sell cars and this was a common issue. We would...