Wireguard is a good, fast and secure VPN solution that also runs over UDP and is worth a look if you're interested.
The real issue with UDP and CG-NAT (actually any NAT) is when 2 or more UDP client connections are being bame through NAT to the same destination IP or FQDN.
e.g.: Internet IP <--UDP--> {NAT or CG-NAT} <--UDP--> clients 1 & 2 (or more).
Unless the NAT is set up to handle it properly (most aren't by default) it doesn't know which client the returning UDP packets should be sent to. This is a common problem that doesn't affect TCP because of the way TCP works.
If, however, you only have 1 client connecting to the Internet IP through the NAT then UDP
should survive. I have heard of quite a few people having trouble with using a VPN over a StarLink connection so it could be some sort of configuration specific to StarLink causing the problem.
Do any StarLink users have suggestions about fixing this issue?
--Signature--
Backups are your friend. Always make a backup!
/system backup save encryption=aes-sha256 name=MyBackup
Please, export and attach your current config to your post if you want help with a config issue:
RouterOS v6 code
/export hide-sensitive file=MyConfig
RouterOS v7 code
/export file=MyConfig