I smiled as I read your post, not because you were frustrated and and mad, but because I could have written essentially the same thing when I first became sober. I think reconnecting with yourself and feeling normal takes time. I can't remember when I stopped having cravings early on, or when I started to feel normal again. The coolest part of being sober is that I can't remember the last time I didn't feel normal!
Give yourself time to recover and don't worry about the physical aspect of your relationship - it will all come in time. You seem like you are focused on the positive and committed to this moving forward so I am confident you will see the benefits in the long run. I still have crappy days, I still have days where it takes everything I have to get motivated after work, but that is also just part of the human condition too. Take care of yourself and recognize that your sobriety is the best thing you can do for yourself and others too.