You said: "Which is why I can't take seriously suggestions like being single for a while and not dating for a year until "I know myself better".
Personally I think if you leave your wife, you should not get into a RELATIONSHIP for a while, but you should chase all the unattached sex you can possible handle.