Orange sky is a recurring problem for me. Just last night I found the solution to orange sky: change the white balance to incandescent. Incandescent is sometimes called tungsten, depends upon the camera make and model. Exactly what is white balance goes beyond what I can easily explain in detail. Generally white balance affects overall picture color tone. For starlight photography up until yesterday I always choose cloudy but I've since learned it was a mistake to do so. Thats the fun of live practice and journaling, tests and observation improving the end results.
White balance choice does not solves the low light in the distance. White balance selection changes the city stray light from orange to dark blue. White balance does not solve the underlying problem - too much stray light.
Living in southern Wisconsin there is a whole lot of light pollution. It may seem to be dark in the wilderness of the Kettle Moraine Ice age Trail Head. Look up and see the stars its quite nice. But when photographed the horizon becomes bright (bright orange when choosing cloudy white balance). I've played around with filters and software, nothing easily solves the problem. Still interesting to see but no where near as impressive as photos taken in dark sky parks.
Best solution is to go away from civilization to take really dramatic photos. I've tried a few remote places near where I live. Ended up with mixed results.