"The objects in the sky can be interacted with. They are not painted."

Legion actually rode around on one of the floating objects. They would know. Their argument here isn't entirely about semantics either: the sky may not work like the skies they are used to, but it is very real.