Judging by the photos it seems that (at least some of) the branches were somewhat compressed, inflated and hollow. According to your proposals, based on the british flora, I think that could be R. canarienses, taking the dimensions into account. Unfortunately, soralia is not clear to me.