[DaveBlake]

There is a known flaw in Kodi's fundamental design that means that is is slow at loading large lists of songs. It is not a db issue, although often mistaken as one, but the way in which Kodi populates structures in internal memory from from db results dataset before it displays even the first page.

The user work around is to treat Kodi differently to say the way you would use say Winamp looking at all your songs in one long list. Make use of the library features, and use filtering by genre, year, artist etc. to target the songs you see.