Если вы не сошлись характерами, как множество людей, может быть есть смысл поменять не вторую половину, а скверный характер?
Хотя бы ради детей.