afair/afaik when you delete an immobile character from the contact list, they get mobile again so they can appear in town again.
Havent't thought abot it until now - but that should actually be a way, almost exploit, to quickly slim a character down. Ofc with the downside that you have to be lucky to meet them again.