Van rental specialist Hiregate Vehicle Rental has appointed ATS Euromaster to look after its tyres as it steps up its pace of growth.