I agree that I would not tell the girl's bf. If you were close with him, that would be one thing, but he's a virtual stranger to you. I think I'd feel the same way you do if I were in your situation. When my ex cheated on me with the woman he is now married to, I really did want to tell her about his history as a cheater. He cheated on his girlfriend before me as well, and while he swore it was just a one time thing, clearly it wasn't. I am 100% positive that he will cheat on his wife, it is really only a matter of time.
Personally, I don't think I could or would forgive my bf if I were in your situation. It is not as though he got hammered one night and let things go too far and it was never going to happen again. He slept with this girl 3 or 4 times. Not only that, but he must have known she had a bf. So, not only was he disrespecting you, but this girl's bf as well. That to me is much more than a one time lapse in judgment and isn't something I could forgive and just move past.
That's just my two cents. Good luck and let us know how you're doing.