Bauxite leases on the Mitchell Plateau have been relinquished in a deal between the WA Government, Rio Tinto and Alcoa, protecting 175,000 ha from mining.