I've tested the following large pre-created maps in 0.76: Kajic, Kidah, Lamus, Nehiza, Ovia, and Uraeva. I've started multiple games on these maps and you never start near grain, and even exploring for a few minutes reveals no grain. I'm not sure if this is a design decision and you need to explore for a really long time to find grain, or whether these maps are bugged.