I think that works perfectly.
Do you also adjust how much damage a monster can deal based on power level or is it all the same?
What happens when some players choose to up their HP after advancing a level and others don't? Does that create an imbalance? I'd imagine that the characters with the increased HP would be so much more durable.