City of Edinburgh Council could be forced to pay out over £1 million in compensation to short-term let owners.