My wife bought me a work sharp something... it uses belts instead of wheels and is amazing for my pocket knives (most knives really)!
I use a more traditional wheel type one for the kitchen knives because I heard the more beveled edge from the belt one wouldn't hone as well (and I'm too lazy to constantly sharpen).
Next time you go to replace them, look into silicon ones. They're amazing, I'll never go back.