If someone has god lick abilities they should be able ti take on a god. Of course a 1st level player could not take on a god, they would be swatted away like a fly.
But even mortals have taken on the gods, not directly but through subterfuge and trickery and have beaten them and have become demi-gods. In other words nothing should be unkillable or a battle unwinnable, there are many way to win a battle than a front attack. Even gods can die.