Let any website register a handler for mailto links.
Get the OS/browser to show a list of registered handlers when a mailto link is clicked.
Order the list by frequency of use so random websites you visited 5 years ago stay nicely below the actual one you want to use. Also maybe unregister or hide anything not visited for 30 days, so yo'd have to revisit the site to reregister it.