A visitor habit at one of Northern Ireland's most famous landmarks has left conservationists facing a painstaking clean-up - and officials fear the damage could be far from over.