Mikke,
Just wanting to put my two cents in. This is just my opinion, everyone else may have a different idea. The way I did it was to start with T, then once my changes started, I changed my name. I didn't want people associating my old self with my new name. Besides it was just more comfortable for me to be called my male name with my newer male face.
Some FtMs don't have the hysto but I definitely wanted it, besides not wanting anything about myself being female, the risk of cancer increases significantly after 5 yrs. on T (battling hormones). Plus if there is any reason you have to stop your shots, everything will start back up again.
It took me about 5 yrs. to save enough money, but I'm so glad I had it done. Hang in there. I don't know what your beliefs are but I just put everything in God's hands and He has helped me all along the way.
Take care brother,
Scott