Powder is pretty dang resilient - paint stripper will work, but you have to put forth some effort as well. Even for paint, I try to scrape with a plastic putty knife to help get it off. You'll likely have to use more than 2 applications to get it all.
But it can be done!
Sandblasting is another option.