opnsense ha un plugin zerotier, quindi forse non è conveniente tirare su una vpn a parte.
La soluzione VPS, solo per home assistant, a me non sembra avere molto senso: lesinare su core e ram (visto l'overcommit tipico delle vps low cost) non è foriero di buoni risultati soprattutto quanto ad affidabilità (per quanto il traffico previsto dovrebbe essere bassino), e quando si arriva a spendere 4-5 o più euro per qualcosa di vagamente decente, è meglio il cloud, è una strada più diretta e già testata.
Per le vps a basso costo, per averne esperienza, ti segnalo i tedeschi di contabo: in Italia, se ti basta un container OpenVZ, le vps linux di gamehosting (servereasy) possono essere papabili, specie quando fanno campagne promozionali.