I think that would work great for you. We also have a chain link fence that is about 20 X 20. My babies go out the back door, onto the deck, then into their yard. My only fear was the area under the deck, but we put up lattis so now I don't worry about them at all.
Enjoy your new place!