I found another solution. Hook a 2nd keyboard up to the host computer and find it in the Removable Devices list of the VM menu and connect it directly to the Virtual Machine where you are experiencing the horrible keyboard lag. This second keyboard works perfectly in the VM. The original keyboard which is supposedly having it's keypresses passed through is still horribly laggy in this configuration so always switch to the 2nd keyboard when typing in the VM in question.
