Welcome Inn (JNTO web site) books accommodation at no charge. Let them deal with the language issues.
If you aren't dead set on visiting just those places, how about considering Matsumoto, Takayama, or places in between? The Japan Alps. Could be nice fall colors in October.