Let me share my thoughts with you. Disclaimer, I'm Spanish I didn't have your concerns when applying to EU schools, but I had with the US ones.
First, it is possible IE has a small career services. I don't know. But for example, last week I read in Spanish newspapers that Facebook and Google were heavily recruiting in the three b-schools (IESE, IE, ESADE) for their offices all over Europe.
Of course in INSEAD and LBS there will be more companies but also very much competition for the places.
Anyway, I don't think McKinsey won't look at your CV with a MBA from a good European school because they didn't come to the school. If you're profile is good and balanced they'll call you, but if you're just one among many MBAs there will be chances they'll choose any other.
By the way, in Spain the rules for visas haven't been changed. There were no quota for people recieving a MBA before and there is not now, but if a big company makes you an offer, they will get you the visa.
I would like to raise my question again, what about looking for a job out of Europe? it doesn't help an IE MBA?