Ok, feeling kinda dumb here. Of all the different software I tried, I failed to try good old virtualdub which is free.
Pleased to say it managed to batch convert all the files to xvid and with no "noticeable" loss in image quality and the audio seems to be fine. Files were at least 4-5 times...