Use Raleigh Restorations Midsole Magic, God of Soles Midsole Paint Remover, or FBCC Dip & Strip Shoe Paint Remover (be careful it's super strong and can take off foamposite paint). If you're running on a budget you can always use hot water on the midsole.. the glue shouldn't melt because the...