Always as in 100% @Conquistador 63 I use a tactic on oasis maps where I move my settler to the N part of the map. I learned that from someone else long ago. Horses are only found in the North, so if I'm playing a fast Dom or Conquest game, horses are worth losing 5 to 6 turns moving the settler. I usually roll maps until I see lots of desert which means you are near the Middle of the map, then move from there. It can obviously take a few tries to get something one can work with.