So I have seen, and understood how Gon would have to train for such a long time frame to have his hair be that long. But, Illumi also has long flowing hair. Does this mean that Illumi has done something similar? Or maybe has Illumi just had a ton of bloodlust? and his hair went straight up?
It has been a while but I will try to answer with respect to the discussions held during that period.
First I would like to point a golden rule: Correlation doesn't imply causation. If Adult Gon and Illumi both have long hair it is NOT necessary they have it for the same reason.
Illumi has long hair because his character design was meant to be that way. He was meant to be introduced as a very creepy, gender-fluid character who could easily dominate the "imperturbable" Killua. The hair design gave author to do a lot of things with Illumi.
You've arrived at the reason for Gon's hair being long correctly, I believe. During Gon's transformation into what Killua considers "How he would appear after years, if not decades, of training", we also notice that his hair has grown absurdly long. This implies how much of time he would need to spend training to improve his Nen Ability.
To end with this is an old image with Illumi's character design (Hair). I'm not sure what does the Japanese text says.
Disclaimer: Please Note, I know this answer is very opinionated without author notes to back it up. It is drawn from discussions during the original manga release which I have not tracked. In this case its the best answer to the question I could think of.
Feel free to suggest ways to improve or any flaws in the train of thought, I might have missed. I also haven't followed HxH in a long time so any new information is very helpful. Cheers!
illumis hair is naturally long for gon he wanted stronger nen power to defeat pitou so he put a nen restriction to lose his nen to gain gain strength to beat her so his nen made his body grow into an adult so even his hair grew to that many years also thats why its so long like it hasnt been cut for so many years
For Illumi, I think he just let it long.
In Gon's case, I have a theory for that. When Gon was learning about nen with Killua, their teacher (I forgot his name) said that the nen is an energy that not used just for fighting; the body cells use it to reproduce. It's an energy that can also be used by the body to grow. That's why there's some nen channels that allow just an amount for the person to use, so some energy can be stored for the body to use to stay alive.
So when Gon was fighting Neferpitou, he became angry, making him careless about what would happen for him if he could get revenge from her. He said to Killua to not worry because he didn't care anymore about his life if that meant she's gonna die (that scene with black and white). So he made a deal with himself to use all his nen, breaking those channels, and thus all the body parts and cells got a lot of energy, making them grown so fast. That's what happened to his muscles, they got bigger and bigger, his hair got longer than before.
(PS: I don't read the manga.)