Fixing VBR timestamps is a breeze, at least for Linux users (dunno about Windows).

Among your options is my mp3tool program (free, w/source) that can be batched to fix the VBR timestamps on your entire music collection from a single command. Eg.

find . -name \*.mp3 -exec mp3tool --repair {} \;

There presumably is a similar method for Windows, possibly involving a lot more mouse-clicking.