did you try Simple Green?
how about that Orange Blast?
I don't think I've ever had the baked on problem, but either of these have always helped me clean up filthy brake dust and tar residue (from newly paved roads).

Kim 1995 Contour GL Needs less "needs more"