With Windows XP and earlier, there was a function built into Windows that automatically "cleaned up" your desktop by removing icons that were not opened after a certain amount of time. Perhaps you have (unconsciously) enabled this functionality on your Windows installation? in other words, how sure are you that this function is disabled?
How to enable/disable this functionality.
That would explain the removal of icons on your desktop periodically. Don't think a tool like 'DesktopOK' will restore these icons once those are removed.
My experiences with DesktopOK have been good, when I was using it on a Windows Server 2008 computer. Did so for years. Windows 7 and Server 2008 share the same kernel, making these versions of Windows practically similar.
When someone logged into that machine using RDP, the order/arrangement of icons was always a mess. Especially when someone used a tool like 'Terminals' or 'mRemoteNG' (to manage their RDP/SSH/Telnet connections), as those always used a slightly different resolution than the common ones for wide screen monitors. Still, one right-click on the tray icon of DesktopOK and selecting the desired profile all icons were back in their intended location. A bit of wiggling and 2 mouse clicks, that was what it it took, so no complaints there.
Hence I fail to grasp why your experience with DesktopOK is so significantly different.