IIN I feel like a horrible person for leaving my bf for another guy?

This is absolutely a legitimate reason to break up. It would have been so much worse to string him along while you were thinking of someone else.