E chi l'ha detto che non puoi utilizzare Kdm
installi kde completo di kdm e lo attivi al posto di Gdm senza
alcun problema con un semplice:

dpkg-reconfigure kdm il successivo riavvio verrà fatto con kdm loginmanager .
Non vedo il problema