Thanks everyone!! I'm based in Surrey, near the North Downs so regularly walk up there, but only sections I know well. I get completely lost if I go off route.... and this is an area I know! Have also got lost walking next to the sea with a map....
I walked the West Highland Way last year but would have definitely got lost at multiple points without my companion. He is not keen to walk long trails again but I loved it.
Will look into the Apps and give it a go locally.