Cows spawn randomly each time you return to the surface, so you can technically increase your chances of seeing them by returning to the surface more often.
