and what do you do when users get strongarmed (app refusing to run, dark patterns, etc.) into "accepting"?

Well then define how you make it clear to the user.

I worry a bit that we will go too far with things. Some want the benefits of having the data to make user experience better.

I am a perfect example of this.