My parents are around the same age as yours, Gaz and they could both use the original Tivo (not much different to the VM version) with no problems at all. In fact, the fact that my mother could use it so well came as a surprise to us all
My advice would be to tell them to stick with it