While I don't know what tree would be the best choice, I can only say that yes, it's better to have it as tall as Fister can reach. I've noticed that C & K love to strech on their scraching carpet and poles, and they prefer to do it with their whole length, just like Fister is on that cute pic! Too bad about the wallpaper...