My approach is a deep cleaning with Oxi-Clean in a warm water solution. I scrub it with a soft brush and sponge, taking my time to allow the Oxi to do it's work.
After drying overnight, I rub the vinyl with a quality leather conditioner like Bickmore's saddle lotion. The old vinyl is softened and ready for several more year's of service.