Bueno, lo ideal para tu caso es exportar como wmv usando el Adobe Media Encoder que debe venir incluido en Premiere (no estoy seguro de si en esa versión que tienes lo trae).
Ahí exportas con los presets para distintas velocidades de descarga, por ejemplo, elijes calidad para descarga a 512 o a 128 entre más lenta la velocidad de descarga menos peso el archivo y menor la calidad,prueba por ahí y avisas si es lo que necesitas