Volunteers have been left frustrated after a fire ripped through a city park, leaving trees "badly scorched".