Absolutely this, but the service should act like a driver's license if you want people to actually use it.

Pay some $ for the key, renew it every 2 years for a fee, pay for a replacement if needed.

No one wants another monthly fee, taxes should keep the infra up like any other license.