Ian,
About 50 years ago I was given a tired Record no.36, with the same problem. I replaced the jaws & it's been used for all sorts of non-accurate work ever since. This is one big vice: 6" QR jaws, 25" front to back & would cost (in 36T form) nearly £900 to buy new at Buck & Hickman……
The front pads are badly worn, the rears less so and there is also wear on the sliding surfaces underneath the moving jaw. My plan is to level them up with a custom-made tool in my shaper (which is not yet battle-ready after rebuild) and then Araldite the necessary thickness of gaugeplate to build the pads back up again. A countersunk head screw in each should ensure location.
Adrian