Of course men can give birth.
You don't even need to change the definition of woman so they can't complain can they.
All you need to do is redefine the meaning of man.
Perhaps we could redefine the meaning of fish to include these people too
I'm sure they'd then find it easy to breathe underwater after a little cosmetic surgery to add gills.
After all its not like labels exist for a reason is it...