Many here have probably had similar disappointments where "little things" (bad breath) can have a big negative impact.  I know I have!  Why don't you post again, maybe on Newbie and ask about specific issues.  

Do you do mostly in or out?  Either way, come up with polite ways to ask her to use mouthwash.  "Your breath stinks.  Here, use some of this." is probably not the way to go.  "I really love minty-fresh kisses.  Do you mind giving a quick swish?" might be more polite (and you have read her reviews about being a great kisser).  Of course, mouthwash might just be a quick camouflage of bad oral hygiene or a serious medical condition but I don't want to worry you about that.  

If it's something irreparable, you'll need other "techniques".  You are disgusted by tobacco smoke and she smells like an ashtray or a spittoon (and her reviews said non-smoker so it's a surprise).  Maybe you'll have to ask her to leave, pay her a portion of the fee and kiss it goodbye.  

Stubble?  I wish I had a way to deal with that, but "Hay, you got any wax or maybe a pair of tweezers?" is probably not going lead to a pleasant finish for me.  

I'm sure that everybody has other peeves.  Instead of asking for a recommendation of Holly replacement, ask what people would do if Holly showed up but did not meet your idea of perfection that day