How to enable command history in Run, without enabling recently opened programs history in start menu?

Question

I want to enable command history in Run dialog box, without enabling recently opened programs history in start menu?

(!) This previous answer will enable history in both Run and Start Menu (recently opened programs), which I don't want to enable

Answer 1

Try the answer you linked to:

Right-click on taskbar
Go to Properties, Start Menu
Check "Store and display a list of recently opened programs" under privacy.

But then afterwards do this:

Open the registry editor (Start -> Run -> regedit)
Go to HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer
Add a key or amend the value for the following: 

 NoRecentDocsMenu      1
 NoRecentDocsHistory   1