Какие могут быть альтернативы OpenVPN?
Ключи не потеряются, если вы их сохраните и положите в новую систему.
 как TiamViewer, который без проблем организует удалённую сеть. 
tEamviewer не организовывает удаленную сеть. От слова совсем. Он обеспечивает возможность удаленного подключения. Одного. И только через свои сервера. То есть схема такая: комп1 <-== сервер TeamViewer ==-> комп2

Для VPN не бывает надежных готовых сервисов - это основа сетевой структуры, Вы либо знаете ее, либо нет. И кстати почему это при обновлении потеряется доступ? В нормальных линухах ничего не теряется.