If it's spray paint, Easy Off oven cleaner will usually soften the paint enough
where it can be removed with a wire brush or a stiff plastic brush... Let it soak
in for a good 5 minutes first.