The number one tool for solving sharpening problems is some kind of magnifier which will allow you to examine the edge, even 10x will do fine. If the edge isn't damaged, just dulled, then you should be able to restore it in less than a minute regardless of the steel. Yes some of the higher wear resistant alloys are hard to machine, but when sharpening such a knife you are talking about having to remove material that is on the order of 1/100", this is cut away very quickly on a modern quality hone.
To be clear, when I run edge retention trials I usually let the blades performance drop down to 5% or less than optimal. This is a very dull blade, it will also be restored with 5-10 passes on a v-rod set up, that is all. If the edge does not come back this fast then either you are not sharpening the edge but the shoulder or the edge is heavily damaged. As an aside, if it is the first time sharpening there could be a host of other problems because factory edges are often very uneven. Expect high and low points and variance in the angle. Unless you get all of this removed, you have a decent amount of stock removal ahead of you and this can indeed take some time but only has to be done once.
The best method when first sharpening a production blade (this should not be an issue with custom blades) with such a high abrasion resistance is to use reprofiling equipment to set the bevel below what you indend to sharpen. For example if you want to use the Sharpmaker at 15 degrees put 12-13 degree bevels on the blade. Now when you touch up the blade you are only hitting a very small strip of steel along the edge. This will speed the process up many times to one.
If you don't have access something when can do heavy stock removal fast (see a recent thread for details) then the best method is to use the 22 degree setting to sharpen (assuming the bevels are 15 which Spyderco ususally uses), and then when you have 10-15 minutes the next time the knife goes dull grind with the 15 degree coarse hones to put in the shoulder, no need to go any finer. You only need to do this when the 22 degree bevel that you are applying becomes large say a mm+ or so wide.
-Cliff