History should do an automatic Save As, Complete for every page. History search should do a full-text search. Viewing a page from history should open the saved version, with reload or a button to load the original URL.

These are all obvious ideas for computers with lots of memory and disk space, but browsers are one-size fits all designed for 4 GiB laptops and old phones.