David, I too am sorry that you have not found all that you are looking for on CM or among the Catholic women you have met thus far.
You have asked a pointed question, and I will give you some direct ideas or responses, some of which you may not like to hear.
First, as to your tatoos, has anyone said that that is reason to not date you, or do you assume that somehow? I think it's a sort of silly reason, but I would think you might understand that some feel that tatoos defile the body that God gave you, and while it might mean they are "only tatoos" it is possible that women wonder if you have other ways in which you do not honor the body God gave you (fill in whatever comes to mind). Just a thought to consider, and maybe a conversation to have. Also what are the tatoos? Are they of the Sacred Heart of Jesus, or a dragon or a demon or something like that? Again, tatoos are a means of self expression, and what do they express about you that you may or may not realize?
Second, as to being in recovery and sober, that is a wonderful and good thing, and something to cheered and supported. But, can you imagine that it might also still be a worrisome thing for a woman? As a therapist, you would know that anyone who has had a dependency problem could always relapse...and it could be you...it could be anyone who has had such an issue. Some women are worried about that...I know I would be...someone could be 20 years sober, but there is always a chance they could slip (which I understand all too well), and then where would you be? Married to an alcoholic or drug addict. Some women are not able to chance that. Frankly, I am one of them. I am glad for your recovery and appreciate how hard the road you have walked must be, but myself I would probably not be able to take the chance. And I don't think that is terribly unusual.
Finally, when as you say everything about you seems fine and good and just what girls should want, then all I can say is that it may to be something else that you do not realize. If it were me I would ask someone who you can really trust and who will tell you the truth "is there something about me I really want to know" and if God has placed a good friend in your circle, they will tell you. I encourage you to do that, and say I want you to be honest. Because as you say it's not all the other great things you point out, but apparently, so far, it seems to be something such that each of these women could not "see it" with you so far and enough such women that you are upset.
Finally, I wanted to say what you are experiencing is the very same thing women experience all the time. So my conclusion is that for both of the sexes, each are looking for "something" that while someone is great, they just are not "the one" so it does not work out despite how great the person is. They are just not great for me/you/her/him. That does not mean they are terrible for feeling that way, just the same way if some girl who was whatever the equivalent of a great girl is, but you don't think she is the "one" for you, that does not make you a bad person. So I would not paint these women any differently than you would with yourself as to all the girls I am sure you have "rejected" over the past 20 years for some reason, you could not define or atriculate even.
I hope you find who and what you are looking for, and that God fulfills your vocation to marriage, within his holy will!