[Firebird]

Finally, if you don't think getting my masters in Japan would be worthwhile how would you recommend I experience Japan? I don't want to just go for a short holiday. I want to really get to experience the language and culture. Would it be difficult to find a job as a foreigner?

If you are under 30 years old you can get the Working Holiday Visa.
It will allow you to stay in the country for 1 year and it will allow you to do almost any job.
There is no Japanese needed but i advice to learn some first. Getting a job that pays enough to have a nice life is not easy as a foreigner. But its not impossible and you are a native english speaker so you should be able to get a teaching job easily. They usually require you to work 1 year but because you already have a legit working visa i´m sure you will be able to find something shorter.

For the language: I went to school once a week (2hours) for 6 month (so a total of aprox 48 hours) adn learned a bit at home. Than i went to school in Japan for 5 weeks, 20 hours each week. This was enough to get me started and i learned alot more along the way. I spent 1 year in Japan on the WHV and worked 5 month, went to school 5 weeks and travelled most of the left 6 month. However i did save up money in advance!