I don't mind killing gods (the race) if there is sufficient MacGuffin involvement, often highly symbolic or resonant to the mythology of the god in question. I wouldn't let some PCs rock up and defeat one through HP damage. But I would definitely let players seek out shards of the tree Odin hung...