Personally, I think the "bribe a lord to switch realms" idea is a good one. Should be simple, quick, and painless. If you can do it, all it costs your realm is a region. If you do it right, you can even get a good border war out of it.
Couldn't you have the lord switch, then kick him out of the estate, then switch back, or would that actually go into the abuse category?