Searching for a rental in Japan can be stressful for anyone, but things are often harder for foreigners. To begin with, for many, there’s a…