It depends on how it is attached and how much. If it is screwed and glued, removal will be as much more more than putting in new.

I sent a note to one of the guys I use. He said $500 for 3 - 4x8 sheets is the least he would get for that. Irving might be able to get you an actual estimate if you give him the total square feet needed.

I'd certainly explore clean and seal over replacement.