BKF is great stuff, I used to bring it over from the US before you could get it here because it's so useful. It's just oxalic acid and some mild abrasives so at a pinch you could brew some up yourself, but better to just get a tin of it for general use around the house.
Before trying Chemico which is pretty abrasive, try a cream cleanser like Jif if you haven't already.
Finally, once it's clean consider putting some sort of automotive protectant on it to shield it from re-staining.