How can I map the Windows key to option in Microsoft Remote Desktop version 8?
Indeed, this appears to no longer be possible without 3rd-party software.

Adding the same preference key to the new app seemed to not make any difference - it appears that this ability has been removed from the app.

As you mentioned, KeyRemap4Macbook would work with the private.xml that you linked to.