303 Aerospace is not a cleaner, it is a protectant. Start with something from Meguiars that is labelled as a "Leather Cleaner". I would also try Simple Green, that stuff has worked for me on everything I've tried it on. If not luck there I've used products from these people to redye leather with excellent results:
:: Color Plus ::