Am i just unlucky but everytime i have a tyre(s) fitted i get the car back caked in grease and black shit that never seems to come off the rim

Just spent 30minutes cleaning 3 wheels, the sponge is black and the rims have gone from smooth to sticky

I suppose you cant change them without touching the face but still a ball ache