It depends on what you get - regular paint is cheap Less than $50, Power coat about $100 per wheel and PVD Black Chrome is closer to $200 per wheel.
also I would remove the wheels and logos so the shop doesnt know you drive a Tesla - the price seems to go up when you pull up in a $100K plus car.