I can relate and I think it is good that you are at a point where you know what you need and want. I would look for specific therapists: somatic experiencing therapists or therapists that include bodywork maybe. I am in the same boat but already feel attached to my CBT therapist. Luckily she is not completely opposed to touch. She will sit by me sometimes and she will hug me. I really wish she would hold my hand but she would probably say "no" so I have not asked. There are therapists out there who will just let your "needs" be known up front.