Go at least 2 feet tall, taller if you can. Its hard to say, maybe a 7 foot wide by 3 deep and 3 tall?

Make her climb and make her busy.

Of course spending $$ is the last thing you want, but I think you will make this thing and it will solve some of the problems, hopefully all!