Trust me, you're never too nice for women. My husband is the nicest man I've ever met, and I wouldn't think of leaving him for anything.
You just have to find the right woman. Which is hard. I should know. Alex is my second husband, and there have been many men between him and my first husband that might have stood a chance, had they been the one for me.