Rental costs across Britain soared to a record high in August as limited supply bolstered monthly payments, new data reveals.