Hi! I know it's been 3 years since your question but I think I found the fix. I just disabled System > Start Menu Shortcuts and Advanced > User Assist History, and my Most Used Apps are still there after cleanup. I don't know why it works but it does, hope it helps!