You know how I learned to skate? When I was in 6th grade I went to a roller rink for the very first time, having zero knowledge of how to even stand up on skates. Being young and stupid, I went round and round that rink, falling and sliding and probably annoying a lot of people in the process. Every time I fell down I got back up and kept moving my feet the way I knew skaters did. Being a big hockey fan, the only thing I wanted to do was skate... I couldn't have cared less about how it looked or how many bruises it might cause.
After about 20 minutes of busting all over the place, I could skate in a straight line. 20 minutes later I could turn awkwardly. Altogether it was probably about 2 hours at the rink, and I could go fairly fast in an oval without stopping or falling down. That's pretty much the way it is with skating. You have to just swallow your pride, forget about being a superstar, and just work in tiny increments on gaining your balance... if you're not paying any attention to how much you suck, the improvement actually comes pretty quickly... or at least it seems that way because you're not tracking your mistakes.