Ok non avevo inteso che avevi già provato Tailscale, Per quanto riguarda le porte, noi non le abbiamo aperte e non è cambiato assolutamente nulla. Premetto che con i miei amici con cui ho provato abbiamo tutti la gigabit e bassa latenza e non abbiamo avuto problemi di lag o disconnessioni a parte per il bug dei portali.
Essendo sotto NAT che io sappia non c'è modo di risolvere senza bypassare il traffico attraverso nodi esterni. Io per quanto riguarda minecraft avendo lo stesso problema avevo risolto con Playit.gg che crea un tunnel proxy per veicolare il proprio traffico sul sito attraverso l'agent installato. C'è anche per Hytale ma non essendo riuscito a farlo funzionare non te lo posso consigliare ma si può sempre riprovare