CEJM, I also encountered this issue with the A321 with reference to a lot of the Greek airfields my company visits during the summer. I was particularly concerned with the liability of the crew if any subsequent aircraft or airport damage occurred.
Having spoken to our flight ops technical department, I discovered that the airport authority is approached prior to operation into this airports, and agreement is reached based on the frequency of operation, limitations on apron availability for parking, taxiway limitations and, in the case of Skiathos, the height of the water table would you believe?! I approached our guys with a list of airports I'd found where we exceeded the PCN, (which included CFU, KGS and maybe even the odd Spanish airport like MJV I think), and unrestricted operations had all been approved by the airport operator.