Remove Galio...right...yeah, how about you pick a champ that has any one of the god-awful amounts of ways to interrupt his ult? Seriously, can someone please tally them all up?
I MAIN Galio but I don't get a chance to play him as much as I'd like to because of the whole 'mid or feed' teammates thing or enemy team has no AP or the enemy has so many silences, stuns, targeted taunts or displacement effects (knock-up, knock-back, pull-in....really hate Diana for that last one). Also, any sort of modified basic attacks which CAUSE one of the previously-mentioned (stun and knockup, but who wants to bet Riot will release a champion who does a knockback on their next basic attack?).
Galio is the least of anyone's worries, regardless of the MR buffs some items received. Starve him of gold, make him waste what little mana he has to work with and if he builds to sustain it (most do), abuse his cool downs which are mostly easy to predict where he is going to aim. I have to account for this and aim a little bit off just in case they do try to do this but just by enough so it at least clips them.
Also, if enemy picks Galio, do not, do NOT pick a champ that uses DoT effects. My last game prior to posting this had a Malzahar and a Teemo. I didn't die even ONCE and our Soraka was disconnected for the first half of the match so I honestly expected bot lane to come mid and wreck me, especially since they had a Lee Sin jungler who could have cut off my escape if I let myself go too far out.
They tried but I tanked everything like a boss and Mal kept DoT'ing me like an idiot so I could heal up enough to scurry back to my turret. This happened at least 8 times.
This is why you plan your team around your enemy's.