Heliod will die in this situation.
The key is that state-based actions are evaluated simultaneously. After the spell resolves, Heliod and each Healer's Hawk all have 5 damage marked on them. Then state-based actions are evaluated, and all of those creatures die at the same time. There is no time when Heliod has the damage marked but is not a creature.
This is all covered by rule 704.3:
Whenever a player would get priority (see rule 117, “Timing and Priority”), the game checks for any of the listed conditions for state-based actions, then performs all applicable state-based actions simultaneously as a single event. If any state-based actions are performed as a result of a check, the check is repeated; otherwise all triggered abilities that are waiting to be put on the stack are put on the stack, then the check is repeated. Once no more state-based actions have been performed as the result of a check and no triggered abilities are waiting to be put on the stack, the appropriate player gets priority. This process also occurs during the cleanup step (see rule 514), except that if no state-based actions are performed as the result of the step’s first check and no triggered abilities are waiting to be put on the stack, then no player gets priority and the step ends.
The answer is actually different if the Healer's Hawks are replaced with 2 or 3 Benalish Marshal, which has the ability "Other creatures you control get +1/+1.". In that case, when evaluating state-based actions, the Benalish Marshals have lethal damage marked and die, but Heliod does not because he has more than 5 toughness. Then state-based actions are evaluated again and Heliod is no longer a creature so again he does not die.
