It's best to get these things taken care of before they fall on your house. I know. Honest.

It hurt to take our tree down, but it was dying and dangerous.

It sounds as though yours will grow back beautifully. Eucalyptus, you should remember, are amazingly fast growers -- you grew up with beech and maple, which are slowpokes compared to them.