In reply to andy_e:
Although I wander around Scotland and have no particular routes, I have few suggestions:
1. While hiking, try to keep an eye of your location as much as possible. Take a rest, find two landmarks you can recognize, take bearings, draw lines on the map and here you are. Check grid reference with your smartphone/GPS device. It's a great fun and you should do it anyway. I stepped into the great mist while it was perfectly sunny day from early morning to late evening. I didn't really need a map for most of the day (the mist appeared after 5th Munro that day), but I was glad I knew where I was.
2. Some parks have orienteering maps (well, at least one next to my home has, but I have never been to library to take a map). Worth a try at night? Or just print a map from Google, put some landmarks you want to reach, wait till it gets dark and then use your compass and map. Might be fun and in my opinion, most of navigation skills are the same, whether you are in the park, on the mountains or driving. Or you can ask a friend to place some items all around the park and then mark them on the map. Why not? It should be rather quiet during winter in most of the parks anyway.
3. Prepare before you do something (stupid). I was talking to non-hillwalker friend once and I said that I'd better try to get benighted before I get in trouble. She said that "if you don't get benighted, you don't have to worry about it. If that happens, it happens and you will find your way out". It didn't seem wise as if it gets dark when you don't plan it (injured, lost and so on), it might be more difficult to navigate.
I got benighted once intentionally and it was a great practice. Kept myself on the path, the sky was clear and it was full moon, so it wasn't even difficult.