braid will make your problem worse, it has great sensitivity and no stretch, but it holds water and freezes faster than any other line.
i suggest picking up a can of Reel Magic, it has de-icing properties, and works great to spray on your line and guides.