Why are you going out with men that don't like a physical aspect of you? How long into the relationship do they let you know that they don't like your hair?

Tell them to sod off.
Fat does not make you fat. It's actually pretty important.