OK, some advice. First, and formost. Don't beat up on yourself for not getting it perfect the first time. Look at your first few steps (and all others after) as valuable learning experiences, not failed attempts at perfection.
I start with a 36 grit belt. Makes quicker work in hogging off steel. You could also go with a 60. I usually reserve 120 for after I've got all the bevels ground in and am just cleaning up the scratch patterns from the previous belts. I then go to 220, 400, then hand sand 220,400, and maybe 600 or higher.
Some other thoughts. Its a good idea to mark the centerline of your edge. It can also be helpful to use a sharpie to mark in where you want your grind lines to be.
I grind edge up, and alternate sides with every pass. This helps keep things even which helps avoid warping later on. I dip in water every few passes to keep it cool. I look to see how I am doing after every other pass or so. I apply more pressure on the edge side or the back side of the blade to move the bevel which ever way it needs to go.
You are right to get a platten (metal backing) behind your belt, its essential.
If you want to speed up the learning curve, get yourself some wood the same thickness as the steel you want to work with and practice on that. It goes a lot faster, and you can get the hang of it pretty quick.
Just don't give up. Making knives rocks!
And keep watching this forum and posting questions.
Ed