Here is the true solution.
Open Preview (all old annoying files open with it)
Quit the program using CMD + OPTION + Q (NOT JUST CMD + Q)
Re-Open the program. This will purge all current documents.
Then, to avoid this problem in the future, apply the talked about fix through
System Prefs > General > Restore windows when quitting and re-opening apps
Retrieving data ...