el premiere pro no es tan pro como dice el nombre, para efectos utiliza mejor el adobe after effects.
respecto al brillo si es para mejorar una grabacion con poca luz es normal que salga grano, el programa no puede poner luz donde no la hay, pero no seria el programa sino la grabacion la que tiene grano o pixeles que luego se acentúan al tocar el brillo. el video digital con camaras semiporo (como la canon) tiene esas cosas.
respecto a los efectos no tienen por qué influir en la calidad, mira matrix, por ejemplo, repercute en la calidad? poco.
otra cosa, utiliza siempre el mismo codec de compresion, yo note alguna vez perdida de calidad con el codec asqueroso de windows y despues empecé a utilizar el codec matrox dvc pro y podía hacer varias recompresiones sin notar pérdida de calidad.
pues eso, luz y codec decente son muy importantes, ah! y ve pensando en pasarte a after effects o combustion para composicion y efectos y deja el premiere para lo que se hizo, o sea, para editar al corte.
saludos
nose... prueba a pasar un filtro paso bajo (poquito, pero un poco) para disimular el grano.