What I strongly suggest is that you buy new eucs for your new garden and *tip-prune* them regularly.
Tip pruning is a superb way of keeping even the largest eucs to a convenient size. Just keep snipping off the new growth by 3 or 4 inches throughout the year. I find it takes me about 15 minutes once or twice a week.
If you can grow Acacias where you live, it's a good way of keeping them compact too.