Your experiences at Dormy Inn are taking me back. Personally, I prefer the Intergate chain, similar concept but a little more upmarket. I always opt for larger rooms on higher floors. The premium is worth it.

IMHO you missed two highlights in Kyushu. I would choose Nagasaki over Fukuoka and Kurokawa Onsen over Beppu.