A palavra não é infrequente nos registos mais baixos do português europeu, com o sentido de «safar-se», «desenrascar-se», mas não está ainda dicionarizada (não sei se por pudor, como se sugere no fim da pergunta). 

Pode tratar-se de adaptação do francês démerder; contudo, é plausível que se tenha formado já em português com o prefixo des- e uma outra adaptação, a da do verbo emmerder, cuja vogal nasal (em-) poderia ter inspirado a pronúncia da variante portuguesa com o mesmo tipo de vogal. Daí o revisor ter escrito "desenmerdar".

Sobre desemerdar, não se me oferece dizer nada, porque gráfica, fonética e morfologicamente é possível como palavra portuguesa. Já a grafia correcta da variante com nasalidade levanta um problema interessante, uma vez que são escassíssimas as palavras que tenham vogal nasal antes de m; são exemplos, chãmente, cristãmente e comummente. É a forma de comummente que me parece oferecer um modelo para a grafia da variante com nasalidade: "desemmerdar". Contudo, olho para a forma e parece-me tão insólita, que receio pela sua aceitação entre os lexicógrafos.

Por último, deixo uma pequena referência ao verbo emerdar. Esta palavra está registada por Guilherme Augusto Simões no seu Dicionário das Expressões Populares Portuguesas, com o significado de «limpar criancinhas dos seus dejectos involuntários».