They should seriously sign with a better publisher, or self-publish. See if one of the online distribution guys like Stardock or even Paradox want to work something out, or just go solo and sell through primarily through Steam. (I'm probably one of the few curmudgeons who's actually ok with Steam, mind you).