I did not suggest "select a random starting byte"
I suggested "select a random starting file" (If the number lines in each file is known in advance)
Then "Select a random line" from that file.