..Since we're effectively re-writing all the domains, why not come up with 1 domain, that is completely specific to a deity.
This would be in addition to the domains that are shared among several gods, and only clerics of that specific deity could choose it (if they wanted to).
I'm not overly familiar with the Pathfinder deities, but while reading the list, I noticed that nearly every god with Earth in its portfolio also offered Protection. It struck me as kind of generic, so I thought about how to 'unique-ify' each god's priests.
My thoughts, more to follow..