You could prompt for domains that use more than a small amount - say, 25-100k.

Once they hit that point, show a prompt below the toolbar that shows how much data is being used by the whole domain, in real time and allow it to keep on filling up with data until the user says stop or always allow.