I'd imagine that they get "new blood" from the Wild Chocobos in the Chocobo Forest; especially with the Chocobo blight that happened years ago diminishing pre-existing stock.