I find it hard to believe and unlikely that these tracks have never existed, they were added my a longstanding mapper reported via survey, it's possible they are more overgrown and less visible now but it's only been 4 years since they were re-surveyed and seems unlikely the area would have completely revegetated to the point that they don't exist anymore, and even if it had it could still be mapped as `was:highway=path`.

I agree with @pitscheplatsch that around https://www.openstreetmap.org/edit#map=21/-34.4159796/150.8134143 there does seem to be some kind of trail present.