No.

I guess upon a virtual desktop switch you could execute a .theme file; that would be very slow and clumsy. You'll get the XP status window transition while it's applying.

A) alone should be doable. It's also slow but much less than applying a visual style. See your VWM's docs.. usually they have an example for per-desktop wallpaper. Or search the modules forum for 'wallpaper'