Tengo 4 gatos y vivo en piso desde hace años. Estoy ahorrando para irnos a una casa como describes, y una de las razones es justamente que los gatos tengan una mejor vida teniendo un buen espacio para salir y disfrutar.
Si son caseros, lo más normal es que apenas se alejen de la casa.
Si tanto miedo te da que estén paseando por vuestra zona vallada (que no se van a ir a la carretera ni nada), puedes ponerles un chip localizador si el terreno es muy grande.