Is there a way to batch convert from CBR to variable bit rate? Or should I re-encode?

You should re-encode. Please look at this.
_________________________
Tony Fabris