Spotify Premium has 9.999 Offline song limit, 3.333 per 3 devices.
You can also restore your deleted Playlists by following tutorial below.
https://support.spotify.com/uk/using_spotify/playlists/can-i-recover-a-deleted-playlist/
In the meantime you can check out these Idea threads below and give some Kudos and leave a comment.
https://community.spotify.com/t5/Live-Ideas/Get-rid-of-the-3-333-offline-song-limit/idi-p/70621
Hey there you, Yeah, you! 😁 Welcome - we're glad you joined the Spotify Community! While you here, let's have a fun game…