2dognight he one downside I've found is that since my VPN provider sees each user profile as another phone as well
That surprises me. I only have one profile with an external vpn on so I haven't tested this myself but I thought that all profiles with vpn would count as one phone. Have you testest this with a wireguard vpn and the official wireguard app with the conf file from the provider?