Have you tried a real agressive clay?
Meguiars Professional Detailing Clay Aggressive
"Meguiars Professional Detailing Clay removes what washing leaves behind: tree sap, paint overspray, industrial fallout, hard water deposits, diesel fuel exhausts, rubber, and insects."