Hello Kirsten and Yokoso! Welcome to Japan. I hope your dojo search is going well. I have several links for you...maybe they can help.
In my years here, as long as you have health insurance and a letter of recommendation, most university clubs will allow you to practice. Especially in inaka Japan, the university will welcome extra English practice/skills!
Best of luck.