Use an X coarse benchstone (I like the DMT XX coarse) to reprofile the edge. I believe the problem you are running into is the factory edge is more obtuse than the Sharpmaker settings. If you reprofile it to under 15 per side then the Sharpmaker will work like a charm for you, as it does microbevels very well. You don't have to worry about holding the angle dead on for your back bevel when you reprofile, as long as it is under the Sharpmaker angles it will work fine.
The Edge Pro will also work great and leave a great looking edge bevel, if that concerns you. It will also be much slower than a DMT XX coarse stone in reprofiling (and probably slower than a $5 X coarse hardware store stone, but I have only used the DMT XX coarse in comparison to the Edge Pro personally), but I doubt you will be disappointed with the results. It is expensive, though.
Mike