My probably last update on the issue:
The problem does not occur when starting a VM from the library, instead of opening the vmx directly.
Sometimes VMware Player will be "Not Responding" for a while, but eventually the Library shows up, and everything works fine from there.
I believe the underlying cause is the same (and USB-related), but since this form of it is only occassionally annoying, I can live with it.