How do you remove paint from your van shoe?

Pure acetone nail polish remover for the rubber parts, but it does take a very long time and it might not get everything off.