Davy,
I take wet or dry sandpaper, wrap it around an old file or wooden block and sand following the length of the blade. I start out using 100 grit and move up to 220, 320, 400. This depends on how fine you want the final finish to be. 220 gives a nice usable finish. Once you get to the grit that you want to stop at, take a fresh piece of sandpaper and make single pulls across the blade (moving the sandpaper a fraction of an inch to the side in between passes) until you achieve a smooth even finish.
Taking that bead blasted finish off the blade is not going to be easy. Prepare to use a lot of elbow grease.
I hope that this makes sense to you.