Logo Remove Now

I just purchased Logo Remove Now! It works fairly well I must say. The only problem the original MP4 that has now been converted quality is sort of pixelated. I have options to output it MP4, MKV, WMV and Divx, Xvid, and X264 to encode it. I am using Nvidia GTX 560 Ti. Should I download more...