This was a great post. I never really though of the idea that I might be "holding on to fat". I actually thought a bit after reading this and realized that my two serious relationships started when I was heavier and I eventually lost weight about two years into each one of them (which I am doing now after three years with my current bf - I started dropping weight after about two years, and am going all the way now). It is almost like (in my head) love is more genuine when it is not based on "the body" or sex. I think it is all in my head though, to be honest.
As for attracting people, I tried to think about this a bit and I think that, for myself, I do attract more people when I am thinner, but not necessarily because I am "hotter" (most of the time people cannot even tell that I have lost so much wieght until it is really a drastic amount), but because I feel better and sexier, therefore, invite the attention without really looking for it. Why not try to change saying that "creepy guys start being attracted to you" into something positive like: I feel so good about myself that men notice my force and confidence, and therefore, find me more attractive. You are not obligated to talk to any creeps...just take the compliment and move along...lol.
The case is the same for men. I take confidence over tight abs any day, and a man with confidence is something that I am attracted to without really realizing it --- all my opinion and taste, by the way

--- I find that a guy with confidence has something that I cannot quite put my finger on, so maybe it boils down to our primiive urge to be with the "alpha" - and I think this works for women who own their bodies and are confident. When you start taking control of your body with diet and excercise - you own it, and everything you put on it and the way it moves

.
So let's try to release the fear and remember that we have to clear our heads and own our feelings and bodies! That is sexy!
