Why does my Legacy "float" on icy roads? Anything above 30mph is very dangerous

You did not mention the condition of the tires, however, the alignment can be off causing the slight loss of traction to be multiplied exponentially. See a Goodyear store for a free alignment check to verify.