Rozwiązanie okazało się bardzo proste. Kompletnie przeoczyłem opcje automatycznego połączenia do sieci VPN przy połączeniu do sieci WiFi w network-manager (Automatically connect to VPN when using this connection).
Nie mam pojęcia dlaczego tam nie zajrzałem w pierwszej kolejności.