Just a thought, but have you thought of Sula Sgeir?
An Island North of the Outer Hebrides where the islanders go once a year to catch seabirds known as "Guga" - a tradtional island food now a bit of a delicacy as it's difficult to get hold of. (I use the term delicacy loosely as it's a definite acquired taste!!)
The guys who go there on the once yearly expedition may be able to help you ... either get there or to Rockall perhaps.
Sula Sgeir - Wikipedia, the free encyclopedia
Just a thought.
