Решение есть сейчас.
1 - Настройки программы -- работа с контактами -- включить "авто-сохранение". При отправке сообщений, адреса получателей будут сохраняться в системных контактах.
или
2 - В окне написания сообщений -- вызовите встроенное окно выбора контактов кнопками слева от полей ввода адресов. Там есть вкладка "недавних" адресов, которые берутся из недавних (полученных / отправленых) сообщений.