Why don't you try offering them a Tic Tac, if that doesn't work and their breath still smells like they've been eating shitt sandwiches maybe then it's time to call it quits. :):)
Is it ok to breakup with someone because of bad breath?
Have you talked to them about it? If you have and they did nothing to fix it, then definitely.