SQL-koden gör att det tar ca 20 sekunder att ladda sidan.

Har redan berörts men att det fanns för många rader i tabellen är alltså inte problemet. Med futtiga 60k rader så ska det aldrig ta 20 sekunder med en sådan enkel query. Vet inte vad det finns för möjligheter att titta på exekveringsplaner i MySql men du borde börja där och sedan läsa på/justera dina index.