The bond is only going to be as strong as the weakest layer of adhesive.
I'd start by spraying adhesive remover and getting all the old stuff off.
I have no idea how those are bonded from the factory. Maybe call an auto upholstery shop and ask what they recommend. With no additional...