I think all of your ideas would work very well!!!
Donna Dewberry just showed sewing through that clear vinly for the same type of application :D:D:D I would add a strip of bias on the top of the vinyl, where you are going to stitch, for some additional support.