What do you consider to be intermediate level japanese? I dont consider it to be impossible, if you are properly prepared (have looked at what you want, understand how things work, have someone to sign off for you, got a visa and a job so they know your serious), speak politely and maybe take a friend to help you its not an unreachable goal.
But still be prepared for some predjudice and bumps along the way.