Again, for what it's worth: during the Spotify-gate I never had ANY GNR-related results to Perhaps or any other songs (I have an Italian Spotify account).
This changed on August 7, as you can read in this post:
On that day, Perhaps started to return GNR in the "Artists" field on my side. The song was eventually released on August 18.
I've been trying to search for The General every now and then. I never got any GNR results, except for a couple of fanmade playlists.
Something changed today. Now The General returns GNR in my "Artists" results:
This gives me a little bit of hope because the only other time that this happened on my account was, as mentioned, with Perhaps right before its release. We'll see.