Simply making it possible to send send messages to multiple diplomats you've already met (i.e. who are in your contact list) would work, while still necessitating travelling to meet new diplomats.
That will be possible with the new message system we are already testing.
