From my experience (about 2 years playing with this stuff), stripping can be tedious depending on what was previously put down.
Oil/Solvent Based Sealer: Very difficult to remove, likely will need potassium hydroxide or sodium hydroxide based inustrial type stripper, dwell times range from 1 hour to 24 hours with tarping. you will likely be turbo nozzling every square inch to remove.
Water based: Need to be careful depending on the job. If it is old and failing, stripping should be pretty simple, surface cleaner may even take care of it with minor chems.
Before taking on any work, I have learned to make sure I determine what type of sealer is on the surface, what condition it is in, how difficult will it be to remove, and what type of sealer will I be applying.
Simple trick for determining the sealer type (Speaking in terms of topical sealers) is to take some xylene, pour a little in an inconspicous location. If it gums up like an eraser when you rub your finger on it, it is a water based sealer. If it shines up, or wipes off, it is likely oil based.
Xylene can also be used in a 50/50 mix to “rejuvenate” some oil based sealers, such as if the homeowner wants to reapply annually to keep it fresh.
In the Mid-atlantic to Northeast, where I am, Oil based is more common because it tends to hold up to the freeze/thaw cycle much better than water based sealers.
My best advice to anyone wishing to do this work is to find the easy jobs, and do them. Politely decline or double your price for any work that seems to be difficult, because more than likely, if you do it, you’ll be swearing up a storm and making multiple trips out scratching your head, restripping, and figuring out how your going to explain the situation to the customer… Speaking from experience lol.