職場の先輩女性に恋をしました(22歳・男性）

お相手の本心が見えなくてモヤモヤしてしまう時期ですね。
プライベートの悩みを話してくれるくらいですから、きっとお互いに信頼し合っていて職場の仲間としては素晴らしい関係を築けているんだろうなと伝わってきました。

その上で”ボディタッチやプライベートな質問をしつつも彼氏さんとお別れをしたわけではない”というのを聞くと「脈ありというよりキープされている状態」の可能性もあるのかなと思いました。
あなたの言う「次の候補を探しておこう」という方向なのかなという印象です。

もしどうしても少し気持ちを確かめてみたかったら、次ボディタッチをしてきた時に「彼氏さんがいるって分かってるけど、ボディタッチされると少し緊張します」などちょっと意識している事を伝えてみたら何かしら反応が返ってくるはずです。
「そうだよね！気付かなかった！ごめんね！」ならただのじゃれ合いなのでしょうし、
「意識してるの？かわいい！」や「もう別れるかもだから気にしないで！」というような反応なら意識させるためにやっているのだと思います。

ただ、仲が良いというのはよく分かるのですが、万が一恋愛関係になった時にも上手くいくかは全く別のお話です。
例えば、嫌な言い方になりますが、あなたと付き合ったとして今の彼氏さんと同じようにすれ違いが起きた時「また他の男性にちょっかいかて次を探しているのかな」という不安なども出てきてしまうかもしれません。
そういう意味では諦めて別のお相手を探すのも良いと思います。

そして、恐らくですが今すぐはお別れしないと思います。
「結婚」については今後話し合いなどで解決するかもしれないし、同棲が本当だとしたら結婚しなくてもお付き合いを続けていく可能性もあります。

なかなか判断が難しい状況かと思いますが、あなたが納得して進んでいけますように、応援しています。