All vynal good staples rusting away

My husband and I just recently bought a 89" 20ft open bow (mel-hart baretta sucess). Its a great boat for its age all the seats with the exception of the engine cover (which only has a few tears) are in great condition but all the staples are letting go because they are rusting away! I would love to takle this project this winter but dont know where to start! The front seats shouldnt be too hard they are just flat my concern comes with the sides from the front there is a thin piece on the walls of the open bow and Im not sure how to take them off, redo them and put them back on. They are bent a little too. If anyone has any helpful info that would be great!!!! I would much rather just pay someone else to do it all but thats just not feesable.