There is a special presser foot that has rollers on the bottom. This is helpful as other feet "drag" across the vinyl making it harder to work with, these specialty feet roll over it and your stitching is much easier.
Maybe a heavier duty thread, lengthen your stitches a little.
Stitch out a practice sample.
Use a large heavy duty needle, too :D:D:D