For what it is worth, and it is of no consolation whatever, GA and lighties are not the only ones with these PRNAV problems.
It really is, (put Single European Sky, mandatory ADSB, CPDLC etc. etc in the same category), a load of Euro bollox. Those were Peterh's words, I could not possibly bring myself to use such words about the dreams of the inhabitants of the ivory towers.
Airlines also are faced with HUGE bills and logistical / equipage problems owing to this nonsense. Imagine a jet plying the airways to many ports in Europe many of which suddenly have only PRNAV approaches. That means the FMS database has to contain all the approaches and waypoints for all the European PRNAV airports to which it is likely to fly. Sadly the FMS in these aircraft, have unbelievably limited memory. Including all these procedures exceeds the capacity of the box. So it requires amongst other things an FMS upgrade at a few $100K a pop. Then there's the crew training etc., etc. Then consider, all these aircraft in Europe need access to an avionics shop but guess what? The time required for all these refits will stretch way beyond the mandatory compliance date. Oh Bugger! Oh, and who do you think will pick up the bill? One guess!
I actually believe that the Euro (aviation) dream has overstretched itself, specifically with the ETS fiasco where it is about to be challenged by the world's major developing power, (China). Sooner or later someone is going to stand up to these people and say, "NO!" and the whole edifice will come tumbling down. The EASA/Eurocontrol zealots seem to be hell bent on making aviation, both private and commercial, all but impossible.
I can only say, I guess the eleventh commandment applies!