The thing i don't understand is if you were unhappy enough before to cheat, and you're still unhappy despite your efforts to make things better - do we really need to answer your question? Or are you looking for reaffirmation that divorce is the right thing to do? No one here can give you that unfortunately. I think that if you've genuinely tried your best and are now seriously considering other options, that should be a good enough indication that something has to be done and soon. Good luck.