今の時点では 新しい相手に告白するよりはまず別れるべきでしょう。
もし 付き合ったままで告白して振られたとしても 今の彼女とはうまくいかない気がします。いつかは自然消滅してしまうでしょう。
補足でけじめをつけるようなことがありましたので もし別れたのなら告白しに行ってもいいと思います。
その時は相手に彼がいたとしてもいいのでないでしょうか。
お互いに相手がいるのに2人きりで遊んだりしているのは お互いに意識しているからでないでしょうか?
それの善悪は別で そうゆうことが気にならないカップルもいるのでそれだけで即恋愛感情があるとは言えませんが 好きでもなく2人で遊んだりしないと思うのです。
彼女も告白されたことで踏ん切りがつくかもしれません。
一番のネックは 振られた時 同じ職場であるということですが そこが自分なりに対処できるのであるならば告白するのが一番自然なことだと思います。