Is there something else I can try or is an open NAT type even possible behind CGN?
Nope, CGN makes it impossible
The alternative is to use a VPN provider that allows you to use UPnP and gives a dedicated IP. Then you need to connect the Huawei to it to force the PS4 over it. This will fix NAT but will add latency which in most cases will be worse.