We've already got age verification protocols (in the UK) with the sale of alcohol and tobacco. If we also use those shops to sell age verification tokens (e.g. something like a scratchcard) for a nominal amount, then people could reliably verify that they're an adult without the privacy concerns and without shoddy websites leaking credentials.