The CDS is aimed to be "Common" but making it a premium connector triggers the need for every single user of any app to now need a powerapps license. The "powerapps for office 365" allows canvas app usage but not if premium connector.
Solution make E3 and above include "powerapps for office 365 premium" no access to make.studio just run canvas apps with CDS.
Already charging based on data size in CDS so any increase in data is captured in those costs, increase that price rather than stopping mass use of apps.
As a ISV we have several clients with 10,000 plus emplyees who all need to contribute a single piece of data on a monthly basis to the CDS. Prior to switch to make CDS a premium we had 30+ plan 2 licenses for each client ($1.2k month) now we need 10,000 "per app" licenses ($100k) month plus the 30+ "per users" ($1.2k). We have been dealing with angry CTO's as you would expect!!