この場合、上司・同僚への内祝いどうすれば？

先月末、親族だけで結婚式を挙げました。
入籍は元日の予定です。
新婚旅行に行く予定は無いのでお土産を渡せません。

職場の方から結婚祝いを頂いたのですが、
どのように内祝いを返せばいいか相談させてください。

・部長・課長含む5名から5万円のご祝儀を頂く
・5名は同じ部ですが、勤務地が其々異なる。
　海外法人：部長
　本社：課長　A　B
　支社：C　私
　ABCの仕事内容も関連はありますが、各自一匹狼的な感じです。
　相談事は時差を考慮して、電話会議か
　テレビ会議になることがあり、通常の報告はメールです。
・先週、初めて本社出張があり、課長/A/Bから
　「部のみんなから」と手渡しでお祝いを頂いた
　私の出張はイレギュラーで、おそらく次の機会は無い

【相談】
1部長・課長は1万円以上包んで下さっているかもしれないが
　全員に5000円位の内祝いとしてカタログギフトを送る
　ほんとにそれでいいのか？
2その場合、Cには手渡しも出来ますが、
　他のみなさんはご自宅の住所が分からないので、
　ご本人に聞いて、郵送させて頂きたい。
　（Cのみ年下で、引越時に家電をあげたので
　　住所を知っています）
　もしくは本社3人には会社に送った方がいいものか？
3部長は月1回くらいは日本に帰ってこられますが次回未定
　日本の住所に送ることになる

直接手渡すならともかく、会社に届いてしまうと
本社の他の部署の方の目に触れる可能性もあるので避けたいです。
そして内祝いしたいから住所教えて、も
「そんなの気にしないでー」と言われそうで悩み中です。
年賀状を出しあわない社風なのが恨めしい。。。