The starts can definitely be very unbalanced sometimes. The essence usually shows up adjacent to magic shards, crystal mines and some monster layers. Setting magic, resources and monsters to dense in the set-up screen will increase your odds of getting essence at the start and give an overall map with more essence everywhere. Or else just Ctrl-N until you get a start you like.