The abslute best stuff to remove paint by far in my experience is Purple Power available at Wal Mart. It is amazing. Leave it to soak overnight, and brush with a toothbrush and I've never had anything that needed more than that. Very powerful stuff, just make sure and wear gloves when handling the minis/brushing until you have washed them off, as the stuff is very powerful.