One Aussie state will roll out free vaccines and boosters as the outbreak of a potentially deadly disease gripping the country rises to a grim 35-year high.