You can use vlc to convert the file wrapper to .mp4, rather than .avi.
h.262 is supported in Premiere, however you'll need the.mp4 extension and not the .avi wrapper.
Vlc will let you convert the file without re-encoding. I don't know if it let you batch convert the files.