More than 25,000 residents and tourists have already evacuated from national park regions as firefighters forced into a retreat