http://www.bladeforums.com/forums/showthread.php?t=506342&highlight=Justabuyer
that is Justabuyer's on line edge reprofiling/sharpening class. He has a list of materials to buy (I did not have the scratch to buy the stones, but they would definitely speed up any removal process you have).
For simply convexing, but not really removing tons of material (like I did when I took the curve out of the SS blade and then convexed it) sand paper will not take super long. I reprofiled and convexed a 4 inch folder in one evening, and then the stropping/polishing took a bit more time.
There are also good convexing tutorials on you tube (and some are crap).
Also, Bark River sells tons of convexed blades, and they have a good tutorial on their site (I believe it is using only sand paper and mousepad, and then leather to strop)
I am no good at free hand sharpening on stones ( I have never really spent the time practicing). But my two attempts at convexing blades on sand paper have had good results. So I think it is easier.
here are two quick pics of my Ghetto home made strop. quality leather belt, on which I broke the buckle (it was still relatively straight, so it worked). I just glued on the leather smooth side out. And loaded up the leather with the compound (got everything at the hardware store). Tandy leather, or local leather store would be a great source to get some leather.
Just a tip, when you switch from sandpaper on glass (where you can push harder to remove material faster) to the sand paper on the mouse pad, and the leather strop, make sure you aren't pushing too hard. Very soft pressure, basically just the weight of the knife, or the soft material will wrap up past the edge and make it duller.
these pics were before I straightened the edge an convexed it.