£95-a-night Canadian hotel prepared for Wills and Kate’s overnight stay by ripping out carpets