Before you upgrade to "big girl skates", take your skate to a shoemaker and ask if they can fix your strap. My Rebels did the exact same thing and I think they fixed it for $20.
I was a slow learner and I skated on my Rebels for a year before I upgraded to my Riedell 265s (basically a Vandal or Wicked package). Lower priced skates like the Rebel are designed with a longer plate that gives extra stability for newer skaters. The skates in the $250+ price range are designed for a more advanced skater- the boots are higher and tend to bite your ankle if you don't have your knees bent and a low stance. The plates are shorter (it's called a Sport Mount) which will be the biggest difference, you have less stability than you will with the Rebels and this can make it more difficult to learn.
Check out Sin City Skates' article about choosing skates:
http://www.sincityskates.com/images/PDFs/BreakingInNewSkates.pdfSteffin "Derby Gear On A Shoestring Budget" Razor