I haven't ran into this issue since we removed the shutdown/restart options in View, but here's some new information:
Can control what VMware does with an Already Used desktop via a policy with 5.2: http://communities.vmware.com/docs/DOC-22061
It also appears you can do this manually with 5.1.2: http://myvirtualcloud.net/?p=4742