OP, from the sounds of things your warrior is your main. Back when it was only Prophecies I too went through many re-rolls, and I don't regret it. But I have a "core" group of characters I could never bring myself to delete now, which is why my character stable has grown.
I did and still do re-roll "non-core" characters. Most recently being my Tryian necro. I don't regret it, even though it's been a hard slog for three days during my (relatively few) free hours to get her back to where she was before I deleted her. I'm nearly there (though I think I did many more side quests this time) she is sitting in the desert waiting to do the missions so she can ascend. I don't regret it. I'm much happier with her, and I don't think a re-roll will be necessary for her again.
As for why re-roll, it's the name. I get attached to them.
Having said that I could honestly say that my "core" group I'm completely happy with. My reason for making more characters is the desire to try something new, go for a new look that wouldn't have suited the old character and since most of mine hav ea fairly comprehensive back story, deleting and giving the name to another character which is completely different would just be wrong.
At little long winded but I hope it helps
EDIT: A thought for what it is worth. If you don't like playing other classes then maybe roll a new character of the opposite gender (in this case female) and keep the old. That way you get a "re-make" of a sort - and I'm going to make the assumption that maybe the name won't fit a female character.
I don't know how you make character names - but if you are into role-pleying types (ie "real" names) this sitie is great:
http://www.behindthename.com
Look up things that you want to fit the character under "meaning". My sister for example has a ranger whose name basically means "swift wind", I've a ranger that has a name which means "rowen tree", and my mesmer's name Luned is taken from a legend about a girl who had a magic ring that could make her invisible.
If you prefer "clever" names more like a guildie of mine who has a necro "Adament Nightmare", then I suggest a thesaurus.
If you prefer "pop-culture" names (I'm not real good with those) the only thing I can suggest is wiki.