Looking for suggestions on sharpening systems, stone sets, etc...

I have not used a good stone set since my dad died in 2008. I have used diamond ezlap stick for years and have had decent success at achieving a good working edge. My benchmade has proven to be difficult to sharpen. I know that it has a harder than usual steel blade. I am about to give up and send it back to benchmade for a factory edge. However, I don't want to send it back every time the edge needs maintenance. How do I work this blade? My current technique and tool for this one particular knife is failing. Suggestions?