I buy citric acid powder from ebay. Soak old tools in it to remove rust, grime, oil even seems to get old glue off.
If the paint is in poor condition (and you have some other rusty tools to chuck in at the same time) it might be a low cost, low risk place to start from.