Your finances won't make any progress as long as you have a credit card bill on which you are paying 18.49% interest. Your immediate priority is to pay that off and never use it again.
As far as I can see your story is: you get married and buy a house in Colorado. After a year you sell that house, move to WI and buy another house. Another year on and you want to sell that house, move back to CO and buy a third house. Three houses in less than three years is madness, and given that history what's the odds that you'll be selling that house after a year, either because of another cross-country move or because "it's the wrong house"?
You are lucky that you can work from home so all this moving has not affected your earning ability. But the level of moves you have been putting in is greater than people in the military are subject to.
I think life is too short to stay somewhere you don't need to if it is making you unhappy. But you do need to be sure that it is the place that is making you both unhappy, rather than anything else, in order to justify moving again so soon. And "once bitten twice shy" seems the right attitude to take to buying a house: by all means move, but make it conditional on renting for a year, taking that time to settle down, work out exactly what house you want, and get your finances in order.
I'd tend to think that if your wife is so unhappy about renting, she probably isn't unhappy enough about your current situation for the move back to Colorado to be worthwhile.
This. You already lived in CO, and she was unhappy there and wanted to live closer to home. Why will this time be different? I don't mean that in a snarky way -- people don't change out of the blue, and all of the things that annoyed her last time haven't changed either (her family will still be where you are now). So it is entirely illogical to assume that moving back will "fix" everything and this time she'll be happy.
I get the impression that she has this vision of Life in her head, and that when something doesn't live up to the expectations, well, that's no good, better try again. And if you are at all like my DH, you want her to be happy, and so you are willing to blow everything up to give her what she wants. But life never lives up to those sorts of idealized expectations -- even [insert desirable actor here] throws his dirty socks on the floor. As Buckaroo Banzai said, "no matter where you go, there you are." Running away never works, because you're still you; sure, you can get rid of specific annoyances, but if you are the type to get annoyed by little things, you will find new ones to replace them.
So slow down, stop, think it through. What problem(s) will CO fix? What problem(s) will CO create that you don't have now? Are there other alternatives to where you are now that might do a better job of maximizing the good parts of where you are now and minimizing the downsides? E.g., if it is boredom/neighbors, WI must have at least one metropolitan area where the average age is below 60, but that is still close enough to drive to visit her family, right? Ultimately, you have to choose whatever combination is the best fit for your own goals, and find a way to live with the downsides that come along with it. And you can't figure out while you're busy-busy-busy running from one "solution" to the next.
I think the biggest issue is that you guys aren't even able to evaluate these issues objectively, because you've been running around making huge life changes for the past couple of years (marriage, baby, moving-moving-moving). That is overwhelming, and it interferes with the ability to think logically and rationally (believe me, I know -- job loss + new baby = less-than-optimal housing decision). Don't expect so much from yourselves right now! Most people don't make the perfect decision on the first try, or even the second or third; piling marriage-baby-moves on top makes that even more difficult. So be kind to yourselves. Settle in, give yourselves time to figure out what is really bugging you and leading to all of this tail-chasing (and give the baby time to start sleeping through the night). You don't have to figure everything out *right this instant*; you just have to keep your options open while you are figuring it out.
And by "options," I mean, for the love of Pete, do NOT buy another house until you are both sure that you have found "it." And pay off the damn debt. Owing money puts its own strain on you, which by definition oozes into your relationship with your wife and colors all of your decisions. If the ultimate decision is to move, imagine how many more options you will have if you have knocked out the debt and saved up a downpayment by that point? Put the money in terms that matter to her -- moving/closing costs are XX dinners out with her, or YY vacations you can take together, or ZZ trips back to see her family, etc. You're willing to spend that *for her*, but you need to be 100% sure that if you're going to give up all that fun family/couple time, it's for something even better.