Buy a new knife???!!! I really like my avalanche, it's been part of everything in my life: photography, car repair, mail/boxes, anything and everything that needs cutting, and getting some drunk guy who first tried to run me off the road, then tried to drag me out of my car to do God knows what to me to back off.
Before getting the various responses about diamond and sandpaper, I went and did it my way, which may or may not have been dumb: just dulled my knife out making like I was trying to cut the sharpmarker rods lengthwise. Now I just have to buy some more bon ami and scouring pads to clean out the rods, and then back bevel and then sharpen.
Richard