I tried CCE and it works great! I didn't find any quality setting (fast, normal, slow etc) but the result was perfect anyway...
It was also a good piece of advice the one about encoding noisy sources. Aside from using Premiere's noise reduction filter, I'm gonna try to find some more sophisticated filters, and hopefully this will deminish the noise as much as possible.