LMAO. This is my go to on touchtune jukeboxes now a days. If I see the lineup of music ahead is not in my taste favor, I play Rush 2112 and its like 25 mins long. Ill fast pass for an extra credit and play it twice.
Rime of the ancient mariner, desolation Row, dogs, pigs (three different ones) and sheep on animals and pretty much any of those long Tool songs.
I just learned how to play the long version of Sultans of Swing on guitar with solos and everything. So fun to play. Love playing “One” by Metallica and “La Villa” by Rush as well. Hell….even “Stairway”on occasion.
Maybe not exactly what OP was looking for, but Bohemian Rhapsody deserves special mention because I'm pretty sure its the first 5+ minute song to get regular Top.40 format airplay:
Havent listened to them in years, but the album cut of Thick as A Brick is 22 minutes long! Prog Rock is probably pretty fertile ground for this subject: