Well, my thought process re: galio is developing after playing that one non-ai game. I was putting together the build and coming up with the general philosophy during those AI matches, but I think I see better ways of doing it now.
1st - mapping an additional key for his bulwark (prob use one of my mouse buttons) to autocast it myself is critical. Particularly in instances where there is a lot off cc or silences, getting that cast as quickly as possible is incredibly important to the build.
Anyway, that said, laning isn't that much of a problem. You still rush chalice as your 1st item. Then continue to build athene's and get your tier 1 boots (you can hold off on boots if needed as you get a pretty big boost from your e). If you are doing fine, by the time you go for your 1st shop, you've got enough for that stuff. Then you get a blue and can spam your abilities and dominate your lane.
Things I adjusted in the normal game and think I will adjust more. Levels 1-3, get q, w, e. The point in bulwark is primarily there as a safety net in case you get ganked. While I maxed q first in the normal, I did put way too much into the w early, like brad mentioned. I'm thinking 1-2 points tops in bulwark early. So, max R>Q>E>W. Now, with that adjustment in place, the value of spirit visage as a mid game item is diminished. This enables you to rush more of a damage oriented item in its place. I'm thinking you could go with SV as your 3rd item - possibly 4th, but I'm not sure about that.
Things that would cause me to build sv early? If the mid I'm up against rushes liandri or if there's any other reason where I'd get a huge bonus from the bulwark.
Anyway, I still think he's legit and you don't need to build a composition around him. He has less burst, but has a slow + speed boost for engage/disengage that the whole team can potentially... not to mention his ult. And he can soak up a ton of damage. I think we would have fine with a better pick out of top. And letting yi get out of hand wasn't doing us any favors either.
karl - might be good to take a short break from ranked and play a few more relaxed games. Always helps me to take a break if I'm getting burnt out.