If it is feasible I'd love to see some form of pixelated galaxy added to the skybox, presumably semi randomized colors, though a static one based off our view of the milkyway would work well too!

Some resource packs can do it but they never work well with complementary shaders.

Do you have an example image of what you're looking for? I was kinda looking into implementing more complex skybox generators but i never got around to do it

https://modrinth.com/resourcepack/milky-way-galaxy-minecraftified

This is my best example, being a resource pack that adds the milky way in various resolutions, my fav being 32x, will psot a screenshot if you'd like.

Another good example in general would probably be some of the custom skyboxes modders have made for Stellaris, a fair few of the more advanced mods basing them off of proximity to the center of the galaxy. Or the skyboxes used in Elite:Dangerous.

example of the elite dangerous skybox which is extremely complicated, actually using data on all the stars visible from any point in the galaxy alongside the nearest nebulae and your distance from the galactic center to generate a skybox for each star on the fly.

and the modded stellaris skyboxes present in "Real Space - Colour Out of Deep" for stellaris

examples of the resource pack in game.

I understand a good chunk of these examples are very complex so I know this is an ambitious ask and a simple no would be perfectly understandable. Thank you for your mod! if you were to add one my best suggestion would be simplified and quite possibly a static texture or a few options instead of generated from the world seed.