How to break up in order to avoid cheating

I’ve been wanting to explore other guys for a while and the feeling comes and goes. My bf has talked to other girls behind my back in the past, and I never acted on my own urges in order to prove to him what loyalty was. Ironic because now I’ve put myself in this predicament. I haven’t acted on anything but these feelings haven’t gone away this time, and I don’t know if my bf has 100% changed so that only gives me the opportunity to make excuses in my head to go through with it. We’ve been together 2 1/2 years and live together now. He’s been out of town for about a month & a half, and I almost made plans today. I cannot hurt this man. I love him so much but I honestly don’t know what to do 😔