I'm a free user, and while I don't mind the ads per se, I do mind when they play before the last track on an album or playlist. This somehow makes Spotify forget about playing the last track. Either fix the ad program so they don't play before the last track, or make sure it plays.
This sounds like a bug rather than an idea. Please submit it to the appropriate board with further information and information about your system and client.