Мне надоела жена. Лучше с ней развестись, а потом искать новую. Или сначала найти, а потом развестись?

Думаю, будет намного честнее и правильнее, если Вы скажете жене о своей нелюбви и завершите эти отношения, а уже потом, став абсолютно свободным человеком, пойдёте охотиться за другими дамами