Browsers could pre-mine/cache some amount of work so that page load times would be relatively unaffected.
Browsers could ask about payment similar to pages requesting location (yes/no/always/never) so future payments are automatically applied or denied.
Thoughts?