To me the easiest fix is to just default notifications to off for all sites, remove the prompt, and if the user wants to turn on notifications for a particular site they can do so manually. Keeps the functionality while making it impractical for sites to harass users into approving and defeats those stupid in-site “we need to maintain the ability to prompt the user” pre-prompts all in one swoop.