All the men out here are yucky. What am I going to do?

Wait until you move to NYC. Then you won't have to worry about long distance relationship or not moving because he doesn't want to.