its like squinting your eyes...when you squint a little sometimes things close (or far) may get a little more crisp but if you squint past that it gets fuzzy again..of course its different for everybody and thats the only way i could think of to describe it. if the hole letting light through is too small there will be refracting and images won't be as crisp.
to the OP. its definitely how you handle your footage. im not too sure on the workflow for premiere as far as importing, but all the dlsrs from canon are shit codecs. they are all h.264 and that is a "distribution" codec, not a "production" codec. its like editing pictures with a jpeg vs raw files. the jpeg degrades over time. same with h.264...the more you tamper with it and change things the more it will degrade. yeah its very slight but over time that adds up.
like i said not sure the premiere work flow but with final cut pro...i ingest my footage as apple prores 422 (LT) codec which is a production codec. they are a lot bigger files because they preserve more information than a h.264 codec. this way you can edit without any quality issues. you are not making the image better by transcoding, only preserving what information there is so that nothing degrades.
as for exporting, you should export the video with the settings of whatever medium you want to show your video on. for vimeo some of the standard settings are h.264 codec, the "distribution" codec, and AAC audio at 41000 hz or whatever that is. your data rate should be somewhere in the 5000-9000 kbt range for hd footage. just match them to whatever vimeo's standards are.
i guarantee your problem is in the importing your files and exporting. you are losing some quality loss the way you bring your footage in and then send out the final product. find out the best way for importing your footage into premiere and you will be golden
hope this helps