Hey MattJames 🙂Unfortunately, you can't recover deleted saved songs under Your Music. But you can try logging in to a different device you've used before and see if the cache has your old songs.
Hey there you,
Yeah, you! 😁
Welcome - we're glad you joined the Spotify Community!
While you here, let's have a fun game…