Довольно труден поиск достойной половины,
но оба, сделав выбор, довольны не совсем.
Для женщины "проблема" - отсутствие мужчины,
женитьба для мужчины - "отсутствие" проблем.
Мысленно опуская кавычки, можно придать стишку вполне традиционное звучание.