jlockin, I like that you said you know you got married too fast, and are paying for it with the consequences you mentioned. It took me a very long time after becoming a Christian to really clamp down that it is MY FAULT that certain things happened in my life and that the consequences were my own making. Since you said you are new, I believe the Lord is dealing with you extra fast, at least compared to the way I grew.
Let me tell you, I've now been a Christian for over 32 years, and I've learned a few things. One is that "this too shall pass". This is a stage in your growth and one that will make you closer to the Lord if you go thru it calling on Him and waiting on His help.
Romans 10:13 will be important for you: Realize it is an open-ended statement. You can ask "saved from what?" and fill in the blank yourself. The answer is, of course, anything and everything, including your and your husband's bad choices. The Lord doesn't always deliver us from consequences but He will always be with us in them if we call on Him, leaning on Him in all things and at all times.
I don't know what part of the world you are in, but try to find a church which has as at least part of its membership other ex-this and thats, ones that can relate to yours and your husband's past.
I personally found that to be a challenge in my younger years, as I too came into Christianity with a lurid past haunting me, drug use, immorality as a life-style, prison, etc.
However, there are churches, like Victory Outreach and Set Free on the west coast, which have as their membership just "our kind"
. I found early on that those who have been delivered from deep sin are among the most humble, non-judgmental and wise of His servants. This is important when we are trying to fit in and find out what Christianity is all about.
Keep us informed here of your progress, and I am praying right now that you will be filled with a sense of His Presence and the power of His resurrection; that you will come to know what is the breadth and height and depth of His love towards us; how powerful His blood is in washing away our sin and shame; and how joyfully He has welcomed you and will welcome your husband into His Kingdom.
May the Lord make His face to shine on you, new one. May His love warm your heart and soul.