I ride mine, the only thing I don't like is that crashing through piles of snow left by snowplowsas it tends to mess up my fender alignment sometimes when the mudflap catches on the way down, but that would be due to the fender not the recumbent. I don't see that a recumbent would be out of the question.
__________________
Longbikes Slipstream