Back in the good old days when I used an RO unit, I used to run it at night. It then couldn't freeze as there was constantly water flowing though it. If I remember correctly, mains water is usually at a temperature of between 13 and 15 deg.
Also. Think about insulation first and foremost. Could you build a cabinet round your unit? If so, you could heat it enough to keep the chill off with a single 100 watt bulb.