There are YouTube presets in the Adobe Media Encoder. Either render your AE comp directly with the Adobe Media Encoder or render an intermediate file out of AE and use that in the Adobe Media Encoder. But, either way, use the YouTube presets.
Do you have some screrenshot examples of the "blurry" issues you're having?