もういいでしょうか？

40代女です。
離婚を考えています。
原因は、夫のギャンブル、借金、DV等です。
７、８年前から「離婚したい」と意思表示をするたび、喧嘩になり…を繰り返しているうちに、義親が二人とも、この７年の間に亡くなりました。
夫は次男ですが、義兄は未婚の為、二度の葬儀や仏事に、女手がなく、嫁の私は大変な負担でした。
でも、義両親には(特に義母)良くして貰ったので、恩返しと思い、こなしました。

冷えきった夫婦関係でも、嫁としての務めは果たした、と思い、離婚の話を切り出そうと時期を伺っていた矢先、夫に女性がいるふしが。

両親を亡くした夫を、人としての感情では気の毒と離婚を先伸ばしにしてきましたが、一周忌も済んだ今、もう進めて良いでしょうか？

離婚話をスムーズに進めたいので(浮気？)相手を特定したいのですが、最近携帯メールの送受信履歴も電話の発着履歴も削除しているので、尻尾が掴めません。

そこで皆さんにお知恵をお借りしたいのです。
どうやって相手を特定し、証拠を掴みますか？
探偵は最後の手段と考えています。


よろしくお願いします。