As someone who has dealt with previously free services relying heavily on ads
I would actually take the approach of "API Access is gated by the account paying money".
This is how Spotify did it (only premium users have API access) and the entire issue of paid vs. free becomes "pay for the API surface".