Over Cleaner really only works well on grease, oil, and crud....
You can use that head gasket remover but that'll cost just about the same as Aircraft remover, I use either Jasco or Aircraft Stripper... both work well but make sure it's warm out and if the sun is out even better... doesn't work well in colder temps.