If it was me, I would make appointments with several and see how I felt about them in person. I would tell them I was atheist on the phone and tell them absolutely no religion/religious stories/talk at all for me and could they manage that (I did the same thing but on a different topic). If not, or worse, if they wanted to talk about why I was setting that boundary, I would move on.

As far as degrees, the worst therapist I ever saw more than once was a phd. The two that have not been as absolutely awful as they could have been and who I found not completely despicable were lcsws. I teach at a religiously affiliated university and I am at best agnostic. My students range from atheist to christian to muslim to orthodox judaism and in between.