Если увольнение не вариант, значит примите ситуацию такой, какая она есть.
Не корите себя, все люди совершают ошибки. Это даже хорошо, чтобы вы вот так поняли что не нужны человеку. Это лучше, чем терзать себя сомнениями целые годы.
И помните, что на работе знакомится и плохо и хорошо. С одной стороны вроде как хорошо видно человека, с другой может быть как у вас.
Если уж и знакомится на работе, то делать всё очень не спешно.