A couple of things to consider. Geo & I discussed this the other day.
1. Like Salmonid said, petrolatum, Chapstick, WD-40, Stanley's Ice-Off Paste...all help some. Try putting them on the guides the night before.
2. Remember, wet line going through the guides is what leads to the ice. So, challenge yourself to really work on flipping and roll casting the runs you are fishing. Try to limit the overhead casting as much as you can. You can learn to manage your line better with mending and lifting the rod up a little higher instead of pulling line through the guides as much. It take some practice, but once you get more efficient with it, you'll only be clearing the guides a couple of times an hour instead of every 3rd cast.
Don't give up on it. Winter fishing is the best!