Any way of fixing VWMs so that they don't shift maximised windows to the right that doesn't involve switching off XP prettyness?

Call up Microsoft and tell them to fix it. It is their bug after all.