Playlists will take a long time to load, especially on the first login when there's no cache. Loading all of the playlists at once actually isn't recommended, because if the user has a lot of playlists you need to be careful about memory usage.
The approach you're doing is the correct way to load all the playlists, though. It taking time is expected.