The other possibility is to request a second credit card in the name of a staff member. May work better with a company credit card.
I have actually found the budget hotels more picky when it comes to addresses: ibis or similar insisted on photocopying my driving licence, presumably in case I vandalised the room.
The higher end chains don't seem to require this.