I have a pretty good idea on how to fix this (and many similar) problems: "hibernate app" option. Its a new app state where app icon icon has some mark (like being semi-grayed out) and all the background app services are disabled (tracking, promotional popups, periodic wakeups, etc...). The app is only un-hibernated if user explicitly clicks on it, it cannot do it by itself. The app can be hibernated by long-press menu on app icon or notification.
So the first time you get an ad notify, you click "hibernate" and you are good. And if it is time to make another order, app is woken up, so you cannot miss notifications by accident.
Sure, it is not as good as having separate "show ads" toggle, but it requires no cooperation from app whatsoever,