新婚旅行で８日間海外旅行に考えているのですが、長期連休を使わず、すべて有休で行くのは、会社にも迷惑かけちゃうし、空気読めないなって思われますかね？ 結論か

私も新婚です。
新婚休暇が5日あるので、それと土日と数日の有給を組み合わせていく予定です。

私の会社では、女性が多いのもあって理解があり、むしろ「絶対行った方がいい」「新婚旅行中に仕事したら一生恨まれるからするな」という考えの人が多いです。（PC作業なので海外でも出来る仕事です）

周りが結婚している人が多いなら、どこに行ったか聞いてみては？
海外に行ってるならほとんどの人が1週間は休んでいると思うので。
独身ばっかりだとちょっと難しいかも、、