相手が実は未成年だった場合、特定・逮捕される可能性について

例えば、X(旧Twitter)上で「18歳」と自称している女性と、男性がDMでやり取りをしていたとします。

その後、実際に会って買春を行ったが実は未成年だった場合について質問です。

このケースで、男性側がその後、XのDMやアカウントを削除していた場合、警察が男性を特定して逮捕・検挙できる可能性はどの程度あるのでしょうか?

また、XのDMやアカウントを削除していたとしても、どの程度の期間であれば特定できる可能性があるのでしょうか?

男性側がその後、XのDMやアカウントを削除していた場合、警察が男性を特定して逮捕・検挙できる可能性はどの程度あるのでしょうか?
については、それでも特定される場合はありますが、可能性の大小は分母になる「特定された場合+特定されなかった場合」の数字がわからないので、算定不能です。

XのDMやアカウントを削除していたとしても、どの程度の期間であれば特定できる可能性があるのでしょうか?
についても、法執行機関に対する保存期間は公表されているものより長いこともあるし、ほかの方法で特定されることもあるので、なんともいえません。

XやDM以外に特定する手段がない場合、やはり削除されてしまうと難しいのでしょうか?

また、女性側が嘘をついていた場合、男性側の過失は低くなってしまうのでしょうか?