Wasted a decade of my life.
You probably did the right thing kicking her out - however you didn't waste a decade, you had it seems, mostly a good time.
Marriage for life was invented before the dark ages when people died in their 30's/40's and a good chunk of girls would die in childbirth ages 16 etc etc.
Now that we live longer, people have time to change. Most of societies hang ups are because we're still living in the dark ages emotionally, when it comes to relationships. Society and individuals, by and large are mostly too childish to deal with these issues in manner that doesn't involve black and white thinking and throwing tantrums.