Well you have certainly been busy! The ceilings in my house are only 7' on the first floor, and 6' at the highest point on the second floor (it's a 1 & 1/2 story cottage) so we are not heating much excess air space either. We do bump our heads a fair bit on the second floor though.
How many cats do you have?