結婚後の苗字の決め方についてご教授ください。

26歳男性です。先月、5年交際し現在同棲中の4歳上の彼女にプロポーズし無事結婚出来ることになりました。
ウキウキで幸せに溢れていたのですが、名字問題で若干揉めそうだなと感じています。
私は3人兄弟の長男、相手は3人姉弟でどちらも男の兄弟がいます。また、どちらかに大きな資産や要介護となっている家族もいないため養子になってほしいといった要件もないです。
正直なところ、お互いどちらの名字でも大きな問題がないというのが現状なんですが、
私も恐らく相手の方も、長年連れ去った名字を変えることへの抵抗や、各種書類や資格の情報修正といった手続きが大変などで出来れば変えたくないという状態です。
現状、どちらかが我慢する以外の妥協点が浮かばず、
双方気持ちよく名字が決められるような決め方が出来ればいいなと思っています。
名字変更をどちらが担うかの決め手に欠け、悩まれた経験がある方に、どのように決めたのかお伺いしてみたいです。