I agree that early recovery can be a difficult time for relationships all around.
However, this is a pretty strong and clear statement;
"He’s a good man with a good heart. But I don’t feel a physical/emotional/mental/spiritual connection with him, whatsoever. We have completely different interests, and we rarely communicate other than surface level. I don’t think we’ve ever had an intellectual conversation, something that “sober Mrrryah” craves and thrives off of. "
It might be a good idea - for both of you - if you were to suggest that you need some time on your own. To focus on yourself, your sobriety and your spirituality.
This might be simply a function of your sobriety and emotional work that you need to do - or it might be you finally coming to terms with something you have known but denied or ignored for some time.
I think it bears exploring very seriously and one way to do that might be to focus fully on your recovery and your own processing of who you are, what you want and whether this person or relationship 'fit' with that.