In an era that strives for political correctness as well as accuracy, both men as well as women do often take offense at titles that bear an inscription that is incorrectly labeled thereby making its perception be sex-exclusive. When it comes to a sign such as "men working" you wouldn't necessarily think that many people would have a conniption fit that the sign which is labeled as men, is meant to be taken that only men, and never woman, are working at a given construction site, but from a literal and exclusive interpretation that would be a fair assessment of the sign, and it is what it says. This means, that those signs have to be replaced, or are no longer appropriate, to which, there are many viable alternatives.
One way to replace the sign of "men working" is to get rid of the words completely and have a graphical image of a person working, such as a person shoveling or a person representing a flagman (flag-person). The problem with a symbolic representation of a road repair person being shown, is that all graphical symbols have to be translated by the brain into words, so a picture isn't necessarily the best way to convey what needs to come across, in addition to the pictogram may not be the appropriate representation of the work being conducted, that is, the graphical symbol shows somebody shoveling dirt, but the real work is actually a person working on telephone lines or cutting limbs, or similar. Another way to tackle the problem is to replace the word "men" with "people", while this is accurate, it is also requires three more letters in total, and seems sort of impersonal. Then there is simply the dropping of the word "men" replaced with a sign just saying "workers", but in an era of more and more jobs going to robotics in the first place, that seems rather nebulous. It seems that the two best words to replace "men" would be either "guys" which may still upset some people as being male-centric, even though the modern day usage of guys is commonly utilized by both sexes, although it may well also be considered too informal. Still, there is a friendly tone to "guys working" that makes it very upbeat. The other good word to replace "men" with would be "crew", which seems to do the job rather well, although again it isn't perfect, but overall conveys the message rather well.
The thing about life today is that people can always find all sorts of things that appear to be prejudicial, sexist, exclusive, wrong, and so forth, of which some of these things are worth battling about. For instance, the whole point of a sign that says "men working" is not to focus on the fact or not that it is just men working, but that there is construction or repair work going on and that thereby someone that is traveling those roads should be more cautious and cognizant of that fact, the sign therefore is there as an informational aid, and really for nothing else other than that. "Men working" signs should be replaced though to reflect the changing of the times as well as to eliminate one more flash point of contention in this mad, mad world.