Most atoms- and certainly most hydrogen- are in stars, no? Not exactly places where water "breaking down at high temperatures" (really, never forming) can be ignored.