I agree with Chandler - if you are in Okinawa it will be relatively easy to send it to the NBTHK for authentication. It is still a slightly cumbersome process, but at least you will be doing it from within Japan, where the postal system is excellent, and the fear of the sword getting hung up at customs, or hit with an arbitrary import duty, is virtually nil. (I'm assuming you are not sending it from a US military base).
If you want the help of an English-speaking agent who can get it to and from the NBTHK, you might contact Robert Hughes at Keichōdō. He's a sword and armor dealer, and long time resident of Japan, and he helps people get their swords authenticated.
There is enough in the mei and the file marks of the nakago on your sword to pique interest, but it will be difficult for any of us to authenticate. You will get some good guesses, but ultimately you will want the judgment of an expert panel who can examine it in hand. Actually its the sword itself that needs close examination rather than the mei (or, rather than just the mei). The sword needs to match the sword-making style of known/authenticated Masashige swords. Slight variations in the signature might be tolerated if the sword looks exactly like a typical Masashige sword should look (steel grain, hamon pattern, etc.). The broad features can be seen in photos, but often its difficult to pick out the very fine details, and these details are usually important.