Sry if I forgot and something was already suggested, but here are some of my suggestions:
1. Being able to message lords and companions and having a response in maybe a third of what the travel would take
1a. Message lords with no negative relation about wanting to meet them having they answer maybe what are they going to or going to do soon.
1b. Message companions and family with orders of getting closer or travel to another place (would work well with the new charm ability)
1c. msg vassals with orders of defense, attack or maybe (suggesting them?) the creation of an army