Recent visa changes have sent the number of working holiday makers in Australia to an all-time high with British backpackers leading the charge.