Yes but I would say this section is referring to non-radar area, hence the "as appropriate" and also as per section 8.5.1. even though one cannot really say it is crystal clear.
That section is referring to MNPS Airspace. Of which that corner up to Iceland is a part of. It is crystal clear to me.
As for Random Routes, all flights in MNPS Airspace are random routes unless they travel the full length of a NAT Track and pass through 30W during the hours of operation of a track.
If you are "transiting" as you put it Oceanic Airspace, you must comply with the rules for that Airspace and these are set by ICAO Paris with differences. And on the many times I've been up there, we transited Shanwick which Iceland has no jurisdiction over. And always requires an Oceanic clearance.