This fits with my experience as an occasional visitor. MK is pretty much the far end of a day ride for me. When I have visited, I've tended to ride on the roads.
First time I went, I tried to use the Redways to get across town from the south east to Phil Corley's in the north west. It was hopeless. The paths in themselves were OK, but all the signs were to local "villages" that I'd never heard of, and I was getting dumped in local shopping centres and play parks with no onward route. Trying to follow paths alongside the V and H roads helped a bit, but you could never guarantee that the path wouldn't veer off to take you alongside some particularly pretty lake, and then go on to somewhere you'd no idea of.
Planning officers should be compelled to set up exchange partnerships with colleagues in towns they have never visited, and go and use their paths to visit places that are not in the relevant town centres. If they can't find them, the host officer gets fired
Mind you, most road signs would fail that test
If MK set up major routes and do it well, that will be a great step forward. The way that people really navigate across town is to look for signs to Aylesbury or whatever, until they get close. Same as, when driving to Rugby from Watford, you look for signs to The North, not for signs to Kings Langley! So major routes, clearly marked with "long-distance" destinations, are essential for a navigable system.
Stevenage, which is much closer to home, has the same problem on a smaller scale. The older paths, broadly in the industrial area, are quite well built, except for some line-of-sight problems in a few areas. However, it took me years to find my way around, and I still have to think about the town centre, which is approached by a few secret paths, and obstructs cross-town travel quite badly. The outer paths are newer, and were laid by people who didn't really get it, so they aren't that useful.