Interestingly, there is an audio-visual device being used by Paul in the first movie. Thinking Machines were destroyed (and anything like them, to a degree), but humans still needed to communicate and travel to planets. The Butlerian Jihad was not about destroying all technology.

The most devastating effect of the movement, was that most planets were largely governed by AI or less commonly cyborgs (cymeks). Rejection/Destruction of these machines left populations in utter chaos, from their managed state. Starvation, brutalism, etc. Imagine if any large country just stopped following a political and legal structure, eliminating anyone and anything who happened to support it. This was the cost of freeing humanity (according to the doctrine).

This was my thought as well. Why are we assuming they'd even have access to many preserved audio recordings knowing that they destroyed all computers? The Butlerisn Jihad was thousands of years before the events of the movie.