always best to remove tyres first, even if tyres are shit
But fair play, the look well you'd be amazed what you can get away with painting wheels there so low you don't see the imprefections.