You could try Model Master or Testor\'s (same company, just different lines). I\'ve never had a problem with them melting styrofoam. Try it on a small piece to be sure, however -- you never know when they might change the formula.
Main downside? Expensive. Like $4ish for a 3oz can. And also hard to come by in Europe, as I understand it.
Kep