Hey Paul. I have a couple of friends who use both materials. Their thoughts; leather has a feel that is subjectively nicer and holds your butt in place better because it's porous and has a bit of a grip to it. DO NOT embroider leather. Vinyl will hold up longer in general use, esp considering weather and sun, but doesn't say, "Man, this guy knows how to blow money on his machines!" as well as leather. Embroidery is not recommended here either, but it's possible it might work. You're on the cutting edge here. Both freinds recommend "tacking" on a patch. As discussed elsewhere, don't use Armorall on a vinyl seat you want to sit on within the week.