To heat it, they'd probably need some kind of metal in the face of it, which would interfere with the radar. But they could put a heated washer nozzle on it. Smart people design these things, so I'm sure they've been trying. It is a problem that needs solving, though.
If nothing else, they should have a 'basic cruise' function that will allow you to still use cruise control without the radar. I'm guessing lawyers were the problem with that solution, as it would 'create confusion' with certain customers. I would argue they already have that problem with the 'hands free' system, as you can use radar cruise without the hands free on, and I've already caught myself forgetting whether I have the 'steering' component turned on. I could see that causing a few accidents for people, too. So why not let us have 'basic cruise'?