Of course you can expect more changes as they come into line with the latest ICAO requirements. In the specific case of RNAV approaches the only reason the CAA have not brought in the requirement for G reg aircraft is that is is covered by the EASA Part-NCC rules that come into force (on the latest timetable revision) in 2016.
As for notifying all operators of changes, I think in most peoples' book publicising it on their website meets that definition. It is not the regulator's job to go and hold the hand of everyone who wants to play with aeroplanes. Part of the job of the manager of a flight department is exactly to read through changes in regulations, or make sure somebody does. If you want to play with the big boys, you need to expect to do some work...