The way I see things, you've got a few levels of flipping out that you could go through, all depending on your level of frustration.
You could, first, completely lose your mind, move to Romulus, MI to reduce your commute, upgrade on the DC-9 and meet me at the local grab and go on the short BIS overnight for hotdogs and Steel Reserve. This, is probably one of the worst ideas you could possibly have; avoid it at all costs.
You could, second, lose your mind a little less, upgrade into the mad dog or Nineosaur, commute to where ever (DTW? MSP?) and stay where you are. Be the captain, make the decisions, have a not fantastic schedule.
You could, third, lose your mind even a little less and upgrade while moving CLOSER to your commute, say Chicago like Matt suggested, or someplace like that.
You could, forth, probably make a fairly rational decision to stay in your same aircraft, switch categories to domestic 757 and work out of SLC or LAX. This allows you to stay put, not have to go to training, and see things a little differently. This is likely a good option.
You could, fifth, go home, crack open a few beers and stay put. This is not likely a very good option.
As far as the commute goes, I understand hitting a wall. It only took about a year of commuting from SLC-EWR with 2 offline flights a day to short call reserve to just about lose my mind. I was killing myself doing that, and maybe getting furloughed was the best thing that happened to me.
Because then we moved back home, and when I came back online I had CLE at a 2.5 hour drive away from me, and ORD at a 45 minute flight away from me, and while it's almost always offline, there are 25 flights a day. Cake, though I will admit there are A LOT of commuters and I ended up Doug Tayloring somebody last night that works at my company. We were jumpseating offline, I got to the jumpseat first, it filled up, I sat up front, he went to the hotel. It could be me next week, and he said it's the first time in 9 months that he's been left at the gate and not gotten home.
The difference between commuting across the country with limited flight options and doing an easy commute that is drivable if things REALLY hit the fan (4 hours) is like night and day. The schedules could always be better, but for reals, it changes your life man.
So you know what I'd do? I would quite literally visit every single hub that your company has a base in. You know people in every single base that you and Kristie could come and stay with, be shown the town by, and probably drink too many beers with. We'd love to have you guys over, and Ann Arbor is about 20 minutes away from DTW, and it's not Detroit. It's a college town, much like any other Madison or Austin. The weather sucks in the winter, but I'll tell you what the people here make this place one of the best places in the world to live. I'm sure that white Doug would be happy to have you guys for a weekend up in CMA, JEP in MSP...ah...Joe and Asher moved out of SLC, but you probably know somebody there (MOVE TO PARK CITY, DUDE!!!), Denny/Josh/Joe/everybody at your company in the ATL, Keith knows New York, who knows in Seattle and AVOID MEMPHIS AND CINCY! They're both going to close as far as I see things going.
I think your safe bets are DTW, NYC, ATL, MSP and maybe SLC, with SLC being the most shaky of those. If you move to DTW, it won't go anywhere, it's turning into the Atlanta of the north.
And finally, I'll echo Mark; be careful about moving for an airline, we opened and closed 3 bases within 18 months, and it's always possible that it could happen at your shop too.