I'd give vinegar a try. Most acids would work, something like CLR could be diluted to protect the paint.