Thanks for a great answer. There are not links to these pages on the website, only from search engine results. While I thought the pages could be restored, I'm realizing now they don't mix with a new site update, so it is either:
a) remake the content.
b) let them 404.
c) 301 redirect.
You think it would be better to let them go to a useful 404 page than to redirect?