StrandedBear, I'm really sorry you had a name that you hated so much and I'm really glad you've got to change it as an adult. I had an aunt called "Gobnait" (Gub-net) and a friend called Maureen who both changed their names. It's great people can do it.
However, I have to say (having been bullied myself) I don't think that people are bullied because of their names. I think it's actually really hard to pinpoint why people are bullied. Sometimes it's because they betray some sign of weakness or have poor social skills. Sometimes it's because they are too dominant in a group with too many friends/too popular. Mostly I think it's just a combination of bad luck and circumstance with some personality factors thrown in, most particularly in my experience not being able to brush things off lightly aka "letting them see they get to you". I had a friend who had the most severe stammer you could possibly imagine, head twisting/eye rolling/very hard to understand.. and yet he was never bullied even though it clearly marked him out as different in a way a name just can't. I have another friend with a facial deformity and excess hair growth that was called "Monty" at school (originating from Gorilla Monsoon) who just laughed it off and never had trouble at all or any teasing/bullying. Yet I had virtually no distinguishing characteristic whatsoever and had the most horrendous time imaginable. It really is crazy.
None of this should make you want to keep your name but as it had such a marked effect on your life, well, I would think about it a bit maybe? If that doesn't sound too crap? I just think it's a bit like saying don't wear glasses incase you get teased or people believing they were raped because they wore a short skirt or something. If you've experienced severe bullying, it definitely has profound effects.. but I just suppose I've been taught (in therapy etc) to see that it really isn't about the surface stuff.
Stevie doesn't seem out there to me either, I have to say. It's certainly no "Gobnait" or Moonbeam Starshine or whatever. I remember a little girl called Stevie I met at a playgroup, she had mad curly hair and a little leather jacket and was about 3! And had LOTS of attitude, but not in a bad way..