How hard is it to remove this adhesive from the subfloor months-years later if the flooring needs to be redone for some reason?

When dried, our Polyurethane Adhesive is very hard to remove. You will need to use a product like mineral spirits and a lot of elbow grease to remove the glue.