I don’t think it’s a bad idea to profile men, especially based on whatever signals they’re sending via dress/appearance, gait, etc.

Cross the street! Safety is more important than a stranger’s feelings of acceptance and comfort. This is common sense.