I want to second the small changes ideas... I've been gradually changing things about my appearance (haircut, wearing a binder, more masculine clothes, etc), and for the most part, nobody that I see regularly has really noticed, or at least they haven't said anything. But I still feel more comfortable in my own skin, and more confident in general. Plus it feels like progress toward transition, and kinda "real-life-experience-lite."
And all without coming out to anyone but my closest friends, one relative, and my support group (all initiated by me and not by anyone noticing or questioning my changing expression).
I have not yet started on hormones and have only had one therapy session, so I sympathize a lot about being pre-transition. I hope my recent experiences can be of some help to you.