The accommodation giant's major shake-up has sparked a furious backlash, with some property owners warning they may take their homes elsewhere.