I would think the 15 degree bevel and 20 degree backbevel from the Sharpmaker should give you a pretty good, long lasting edge.
Another option for reprofiling, if you want to stick with the Sharpmaker, is getting the diamond or CBN (cubic boron nitride) rods for the Sharpmaker. They'll make the reprofiling go MUCH quicker, but make sure to use a very light touch with those rods. If you use too much pressure you'll 1) take off a ton of metal from the edge, and 2) prematurely wear the rods out, as the diamond or CBN particles can be dislodged from the steel backer. Also, though there is some disagreement on this point, too much pressure plus speed can burn and weaken the edge.
I have used the CBN rods for reprofiling and it is far easier than trying to use the brown rods.