Why just "The Colossus"?
Why not give Galio's title a better parallel to Sion's "Undead Juggernaut"? Something that expresses that he's actually alive and not some stone titan following orders.
"The living Colossus" or something much better that I can't think of.