Perhaps what you might find easier is having a handful of pre-recorded paths, maybe 2 or 3, each slightly different, and when walking the path it would pick a random one of the three each time. As far as randomisation goes, that's not a too bad way of doing it, and its nice and simple too
Apaec