The 90s weren't so different, nor earlier decades, centuries. In fact, the positioning here irritates me:
The McCanns vanished, as did Sally and Steve. It wasn’t that hard; they were living in the golden age of fugitives.
It makes it sound as though the anomaly were not the past two decades, but all of recorded history which preceded them.