Honestly dehazing is likely the wrong tool for this job. Dehazing algorithms generally need to deal with varying levels of haze because of variations in depth - now while the variation in the distance of different stars and the milkyway are gigantic, they are pretty much irrelevant because most of it is empty space.
If you want to take milkyway shots IMO stacking is your biggest friend. This will give you a relatively clean image to work with which can then be whitebalanced, pushed using curves and some form of local contrast enhancement and denoising and of course saturation boosts.
This is the result I got doing pretty much what was described above, using a fairly cheap aps-c camera (a6000) and non exotic lens (24/1.8).
Now back on the actual dehazing thing. It’s something I wanted to do for quite some time. I take a lot of shots when paragliding or generally in the mountains and haze is pretty much always an issue. I currently solve it using either Lab curves or local white balance for the color part and curves + some form of local contrast for the luminance part of the equation, trying to reconstruct depth using painted and parametric masks. But that’s dumb manual labor.
What I want to try when I find some time is to basically use the local contrast (variance) as an estimation of depth/haze, filter it with some edge preserving filter (guided bilateral blur or something) and then use that with an auto detect (or user provided) haze color to subtract the haze.
I lack time and some familiarity with the tools to rapidly prototype the idea so of someone else wants to give it a shot, be my guest.