Kunstleder hab ich doch im Link geposted. Sollte schon UV- und wetterbeständig sein.
Zum Verkleben findest du auch was, wenn du dir meine Links mal ansiehst =P
Zunächst wird die Aufpolsterung mit dem originalen Schaumstoff verklebt und durch schleifen/schneiden in Form gebracht. Das Kunstleder kannst du dann kleben oder tackern. Ich werde beides tun. Wie du dann im Prinzip vorgehst, ist dir selbst überlassen, aber wie gesagt, eine Methode ist in meinem Link gut beschrieben und bebildert.
Ob du das durchziehst musst du selbst entscheiden, da kann ich dir nicht helfen
PS: Der richtige Kleber wäre z.B. Pattex Kraftkleber transparent. Muss auf alle Fälle für Weich-PVC geeignet sein.