I got a decent amount of the paint off.

A few more coats of it, and it should be gone. I'm pretty sure a normal soap/water scrub would work fine.