Forostar
Ancient Mariner
I thought Futureal was for sale in the stores. I may be wrong here but I thought The Wicker Man was released via the band's site (fanclub or not; I remember my copies had to be ordered).I'd class them as "grey area" singles at best.
Lord of the Flies was only released as a cd in a couple of countries. It was never released in the UK nor was it released as vinyl + 2 cds, as had originally been intended when the Man on the Edge single was released with a collectors box.
Futureal was only available as mail order from the Fan Club.
EDIT: Wasting Love I would class as being similar as well
Lord of the Flies could be bought as a CD single in my country. How was that not a single. A not world wide single is still a single.