You’ll encounter difficulties when searching for a rental in Japan, but don’t get discouraged. If you go to several real estate agencies without giving up, I think you will definitely find someone who is empathetic and will work with you in mind. In some instances, the real estate agency will negotiate with the owner, so you should be able to more easily find a rental that you like. I think it’s best to look for a rental with an agent that will work hard together with you.