.... isn't this what exile is for?
well, aside from the fact that you get paid in gold when in realm and thus nerfing it a ton. and killing your h/p.. but hey.
-----
solution to lordship.... stab him. auto de fe him. give away the region (this bit sort of doesn't make sense)
solution to dukeship.... get everyone else to flip away from the duchy. disband the empty duchy.