I wouldn't say the idea of prehistory is disrupted per se. But we have to accept that it's region-dependent. In any given region (recorded) history started when the oldest still available account was preserved.
Some regions are far better at preserving very old accounts than others.
