You can try messing with this setting:
pref.fullscreen.showDelay = "500"
in your preferences.ini file (mine's in C:\Users\<user>\AppData\Roaming\VMware\ )
That should give a half second delay before it starts appearing, but doesn't affect the animation time. I used the setting to slow down how long it took to appear (to 2000 for 2 seconds), so I had long enough for the full screen toolbar for my RDP sessions to show up (and get clicked) before it got overwritten by the vmware menu. I can't remember what the original setting was, but you can reduce it to 0 and see if it helps.