Well, online converters aren't going to give you the best quality, nor are they going to give you much leeway as to adjusting settings to fix that.

If you could screen cap your export dialog from iMovie, i may be able to help more.