I still hum background music from the 80s and 90s, up to about 1996.
After that I don't think I remember any tunes at all.
Music being significant in games ended when midi was replaced with cd/mp3.
With midi music, space was not a problem in the 90s.
You could have a decent song be 11k.