I would like to highlight the who concept of clerics worshipping different deities. You state that they all play "compatible" gods.
First off, I would question this - Gods (IMO) tend to be vain, egocentric entities who's prime motivation is to extend the sphere of influence. So, sure, gods...