Basic question, but have you made sure the VMware Tools in the guest are updated?
Just to make extra-sure that I didn't blank on this one, I reinstalled VMWare tools. I only had the option to repair modify, or remove the tools, so they must have already been there. I 'Repaired' the VMWare Tools, rebooted, and the graphics are still slow as ever.
Could this be a kernel version issue? I didn't have any luck running on whatever 5.x kernel was the newest a few weeks ago. However, I'm on 184.108.40.206.26 now.
Edit: On suspicion that this was a kernel issue, I tried downgrading to 220.127.116.11 and also upgrading to 4.18.20. No change.