Hiya Olinka, thanks heaps for your question - Have you considered a Catio?
A Catio is an outdoor enclosure for cats that are a great way to let your pals enjoy the outdoors, without exposing them to the potential dangers they would face if allowed to roam freely.
Catios range from small enclosures to elaborate screened-in rooms.
If you search online for "Catios" in your area you may find one that would work for your new home.
Thanks!