I cringe every single time I hear a woman worrying about 'weight'.
Focus on HEALTH. Please, please, please. You absolutely must change your lifestyle. Exercise, eat well, relax, and be prepared for doing it for the long term. Nothing else will do. I'm sure it feels great to know that pounds are being lost, but isn't the real reward being able to enjoy your body to its fullest?! Show off, have fun, play and get yourself some new clothes. You'll notice your work or lack-there-of by honestly looking and feeling your bod.
It's true that inches are a better gauge than pure poundage. Even better is to test your body-fat/ lean muscle ratio. Muscle weighs more than fat, it will keep your healthy and thin without having to live off diet foods the rest of your life.
My experience is that becoming a vegan/vegetarian does not necessarily make you healthier. It's all about balance. You can be a fat, sick vegan easily or a slim, mean machine who eats cow flesh. It's all in learning to eat real foods and listening to what your body needs versus what your mouth wants at the moment.
Good luck.
Congrats on your achievements so far!