Ours does it too, and takes 40 mins to rebuild the cache the first time we play online. Not a big deal to us as we plan ahead when we want to play customs. Gotten used to it at this point but seems like this would be an easy fix to avoid a 40 min wait.
With a cache file on the TU4 stick, one on the TU5 stick and NONE on the HDD, there’s no waiting time, except for the very first time the game creates the cache file.
You are about to leave Rhythm Gaming World and access the external songs DB. While no song or file sold for commercially available videogames is hosted there and only fan generated content is allowed, Rhythm Gaming World has no direct control over the database and no files are hosted here. Alright, we had to made you aware of this, now you can visit the database!