There is a very simple way to get Target to change the policy: Every man should should use the women’s room — and leave the seat up.
Men don’t lift the seat in the men’s restroom, they pee on it, why would they change that behavior in the women’s room?