会社に居づらくなったら辞めるべきなのでしょうか？ 現在、同僚との関係が険悪になっています。 発端は4ヶ月前、私が彼女にひどいことを言ったためでした。

私も読んでてスカッとしました 笑

いくら仕事しに行ってる、相手を探しに行ってる訳じゃないとわかってても職場の人を好きになってしまうのはしょうがないと思いますよ。
職場の頻繁に顔を会わせる人を好きになるという、よくある心理でしょう

職場恋愛自体は別に良いと思います
職場恋愛していざこざが起きて自分が、相手が傷つくだけなら良いと思います。
いざこざが個人としての、チームとしてのパフォーマンスに影響するならダメだと思います。

だから職場恋愛してしまった自分を責める必要はないかと。