I'd lean towards a water-based contact cement... won't react with the vinyl and holds like no one's business (as good as the really stinky stuff).

Bren R.