GPSに気づかれたことも想定して、今回の三連休じゃなくとも探偵にお願いしたほうが早いし何より確実だし、トピ主さんも安心ではと思いました。一人で悶々と考えるしかないのは精神的にご自分だけ疲労困憊するだけです。
三連休は来月も再来月もありますし、もし不倫ならまた偽出張と言って出かける可能性は高いですよね。確証を取るチャンスはまだあります。頑張ってください。