Congrats on quitting smoking ^_^ (It would be a big deciding factor in a relationship, at least for me anyway.)
4 months is actually longer than I'd ever wait (Although it's usually us girls giving the "It's not you, it's me." speech). You're obviously a pretty dedicated, caring guy. From everything you've told us, I can't really see her being worth another extended wait.