I felt the same way when I joined the Navy. I did 8 years and it was very hard dealing with my feelings because I was very alone and unfortunately if you wish to serve you have to keep it a secret. Hopefully that changes soon, but that is the reality of the situation right now. I am pretty lucky to be alive right now, that is how difficult it was at times.
I do not regret my service though. If you can make it through the tough times, the pride you will feel will be totally worth it. The benefits of military service are also excellent, and are going to help me with my transition.
Look up Kristen Beck, she has a movie called Lady Valor that you can watch on Amazon instant video. She is a retired Navy Seal that transitioned, and is pretty much the definition of bad@ss lol. I also have some pretty manly tattoos (big naked woman on my chest lol) but I still really like them, and I think tattooed women are becoming more popular and attractive, at least in my opinion

Just know that you are definitely not alone, and I wish you luck in making the choice that is right for you!