Yes were always a bit too noodly for me, my favourite bands were/are early BJH (now JLBJH) and Caravan. Elbow reminded me a littlest bit of early BJH in their first records (Organ, again and melodies/vocal harmonies) also a similar history (until recently, ofcourse!) of label changes, in the shadow of more 'popular' bands etc.
Guy and Craig didn't seem to know of BJH, a couple of years back when JLBJH were touring, even though they were a good old NW band... from not far round their way, Oldham. Suppose it was all before Madchester and Factory records, Haciendia etc, was all the rage.
Elbow have mentioned King Crimson and Genesis more...and of course there is Pink Floyd.
Just lately, with recent Elbow I'm reminded more of ELO and The Beatles.
Like that atmosphere of the Time that the video you put up evokes.