Do they have to notify EASA?
Yes, but the whole thing was an eleventh hour comitology kludge tacked on to the cover reg for Part-CC/ORA/ARA. It was only published on 5 April and so in principle doesn't take effect until 25 April!
I've heard a timescale of a couple of months mentioned for notifying derogations, but I haven't seen chapter and verse.