I recently tried my hand at making a Stitched deck, and the first thing that struck me when I tested it was that the Librarian, although it doesn't touch the ground, is impeded by terrain, which makes very little sense. Since then, I've seen this in a bunch of champions, and it makes me wonder why something that's clearly floating can get hurt by lava or slowed down by water. So, I suggest an ability that's like a weaker version of flying. This way, quite a few runes will make more sense visually Levitation - This champion moves unimpeded over terrain, and is considered to be flying by spells and abilities that target it. This champion does not ignore elevation restrictions and cannot cross chasms.
See they only float mere inches off the ground, according to E=MC^2 and p(v) = 4pi(m/2piKbT)^(3/2) * v^2e^(-mv/2piKbT) we can denote that the entropy and thermal heat expansion in such units is not enough to maintain a welcoming ambient temperature underneath their feet.