I could never understand why amateur astronomers like to use 7x bins. Birds are tiny enough, but at least on occasion, you can get close enough to them to see some good detail with 7x, but stars and most DSOs are tinier still and they will never be closer in your lifetime by enough to matter even if they are traveling @ 66,700 miles per hour right toward you.
I don't have the world's most steadiest hand (but I'm glad I'm a man and so is LOLA
, but lying in a reclining lawn chair, I can hold a 10x bin fairly steady, and the jump in detail from 7x to 10x on the night sky is quite stark, more so than 7x to 10x for birding. Plus, you can use 10x for birding.
The best lightweight dual purpose bin I've found is the Nikon 10x42 SE. Great contrast, pinpoint stars, very good edges and comfortable ergonomics. I do prefer the Celestron 10x50 Nova for stargazing, because of its 8* FOV, but it's heavier, and when my arms get tired, I switch to the 10x SE, and the Nova is not a bin I use for birding while I do use the SE.
Consider trying 10x for handheld stargazing. It will make a "world" of difference.
Brock