I kinda do the same thing as TJ.
I use goo-off first which does extremely well with minor scuff marks.
For more of the caked on tire marks I take a really sharp pocket knife and gently scrape it off.
Then I use either WD-40 or MAXIM “Sc1 clear coat” or MOTUL “shine and go clear coat” to give the graphics a nice shine and a little clear coat protection.
I have had no problems getting even the toughest of tire marks off