That map looks insane!
Honestly though, I think the biggest issue for you out there was probably not your map reading skills but lack of experience in that type of terrain. You are a great map reader but in something like that you need to be able to pick out which features are the ones you can navigate by.
The impassable cliffs are probably the easiest to pick out in the terrain followed by the big boulders. A lot of it seems to be go straight and pick out those few features to help keep you on your line while visualising the control circle so you can spike the controls. Easier said than done for sure. A heavy reliance on compass should go a long way.
+1 Canadian. Regarding elephant trails, lots of compressed vegetation but the absence of a bare central "track" can be a good indicator of a temporary or recently created path versus a permanent one. Not sure it would have helped in this case, but worthy of aware observation. Good to spend some training time doing a little close study of characteristics of old tracks versus newly created ones. Just like hearing frogs can tell you where an unseen marsh lies, or noticing a different type of low level vegetation can do the same. Nature observation and tracking skills are under utilized by many orienteers.
Where can the map of this insane terrain be viewed?