I was thinking more along the lines of giving other characters the opportunity to usurp Lords (primarily since I wouldn't know how to deal with other positions right away).
For example, allow a noble to gather a following of supporters in a region, who could kick out their lord and replace him with that noble (or at least attempt to) when riled up. The gathering would notify the Lord but perhaps not in an obvious way, like a message at full turn change.
