Hello Chris
I’ve not seen the beast myself, but I think you have Lichenopuccinia poeltii. It seems to be fairly common in western Scotland on Parmelia saxatilis and P. sulcata, but hasn’t yet been recorded from the Outer isles.
The structures you depict are sporodochia, not pycnidia – solid masses of cells with the conidia produced on the surface rather than in a cavity within. As such it has traditionally been classified as a hyphomycete rather than a coelomycete, which might have made you lose the scent.
Lovely images, as always – trust I can borrow them for FGBI…
Best wishes
Paul