Red-state politicians trying to restrain women may find the task is no day at the beach.