Another vote here for the Mud Stuff ones, simple and straightforward, and (if no problems with the old seat rail bolts) could easily be done in a lunchtime.
Had mine 3 years and *so much* better.
Anyone know of a supplier for doing the same to the middle seat?