I'm afraid that's what I'm going to be doing, I'll bet mine is worse that yours..
As far as packing it down, thats what I have always done and then used a snowblower over that (all gravel and dirt here), this will be my first winter with the tractor.
I really didn't have a problem with it being icy until the thaw, then it would freeze again at night, day after day then it would get slick.
With a blade, on one of the those warmer afternoons, you could scrape all the slop off, the slop it what gets icy, rather than taking it to the gravel every time.
I think you pretty much need some kind of base on gravel to keep from tearing it up, even if its frozen..
My neighbor has a quad with a blade, and he scrapes his all the way down every time..makes a heck of a mess.