Your situation is not so unusual at all.
And it isn't because either of you are crap.
It is because our society has built up unrealistic expectations of what life is supposed to be.
And he will not be "fulfilled" by someone else for very lon either.
I was reading about India today where parents pick the marriage partner for their children and it said that they have a lot of long lasting and satisfying relationshis. Why? (In my opinion) Because it is societies expectations that we are trying to live up to.
This needs to change. Humanity will not keep up this charade forever.