I think it is OK to ask the woman to move if she gets a better seat out of it. A man who won't sit next to a woman shouldn't be the one rewarded by moving to a better seat. I hope he didn't end up with the bonus of an empty seat beside him. I would put him in a middle seat between two men whose religion doesn't permit deodorant.