I'm not sure if "A Quick One" would be considered the first single over 3 minutes to receive significant airplay. I would say that Dylan's six minute plus "Like A Rolling Stone," released in 1965, would be the first - at least in the U.S.. I'm not sure about the UK.
Brendan