A quick search found this: https://www.apnic.net/community/ipv6-program/about-cgn/
"However, SPs who do not deploy IPv6 services simultaneously with CGN/LSN ..."
So I guess they see this happening in their jurisdiction.
As far as using CGNAT for OpenVPN, how often the ISP forces IP changes would come into it I think. Do they allow you to keep an IP address for weeks (shared with others). Or do they want this to change often? I don't see what else could be the issue either. I still have full IPv4 with my IPv6, so I can't offer any insight based on personal experience. When the external IP address changes, the IP address given to you by AirVPN will change even if the OpenVPN client reconnects to the same server. So you would want to be sure your set up will correct for that.
Since the OP said ".. could run as many tunnels as I wanted ...", relying on the default gateway to be updated may not have been good enough. Not all of these tunnels could be the default gateway at once. There would have to be some configuration done that specfiied the IP address of the VPN NIC, which would need to be updated.