Sorry to hear about this!
Maybe double check that you don’t have a server-side cache (a WordPress plugin, or a service on your server/CloudFlare)
That would be kinda crumby if the code was kept in there somehow, maybe try installing a the plugin again, looking for an option to remove the ads, then delete the plugin again.
Hope this helps,
-Tyler