J'ai trouvé un moyen simple de faire démarrer le VPN au démarrage, en utilisant l'utilitaire peu connu
nm-connection-editor
Par contre, depuis que le VPN est ainsi lié à la connexion Wifi, cette dernière ne se lance plus automatiquement au démarrage. D'après ce que j'ai pu comprendre, la connexion se ferait au démarrage avec des droits qui ne seraient pas ceux de l'utilisateur lorsque sa session démarre et le VPN avec.
J'ai aussi droit à des déconnexions régulières de la box, sans avoir eu le temps de vérifier si le problème venait de la box ou du PC lui-même. Espérons que ce ne soit pas le cas chez vous!