TOKYO, July 30 (Reuters) - Record tourists to Japan are stretching the ability of hotels to accommodate them in a sector constrained by high costs, forcing developers to think out of the box for means to quickly increase lodging options without breaking the bank.