Garry Dean's Infinite Purpose Cleaner. It's a VERY versatile APC for the exterior and interior. It's paint safe can clean heavy soil. It's even safe for aluminum wheels. Baked on brake dust will need something stronger.
FWIW, Adam's Leather & Interior Cleaner is acidic. It's very strong. It may remove painted on surfaces on the interior.