I missed the programme on BBC4 but I have a video called 'Little Red Riding Hood Hits the Road' which is a black and white film about RW by an Italian director and sounds quite similar - highlights are him on John Peel show in 70s & playing the melodica on a train round london.
I got it from Picadilly Records in Manchester who are generally able to order things like that.