I would try to work things out. Talk. Councilling. I would try everything else first.

I know this may sound lame, but I'd also read some Dr Phil books, he's so insightful when in comes to relationships.

But in the end, after all of that. And I was still unhappy. No I wouldn't stay.