Concrete or Asphalt.......that is the question that the owners have to make when building these places or buying them and doing renovations.
Concrete, when poured by good contractors, when done correctly can last decades easily. Downside, oil stains show up so easily and a lot of places don't want to pay to clean or maintain the cleanliness and then when it is really thick and bad they want to get it cleaned for almost nothing.
Asphalt, when applied and rolled correctly can last for many years as long as they have the sealcoat applied every 2-4 years to help keep it water tight will help to prevent potholes.
A lot of places have been burned by shady characters that do not use the good sealcoat or water it down too much to make more profit or just don't know what they are doing. Correctly done can help keep the asphalt good for many, many years.
The owners know that you cannot and should not pressure wash asphalt so they know that they will not be paying to pressure wash the asphalt vs. cleaning the concrete regularly to keep it clean, the asphalt will hide some stains.
Downside, oil stains, gum and other things that can be cleaned with heat and pressure on concrete will not be easily cleaned on asphalt because it will break apart under pressure, heat or with strong chemicals since it is oil-based. You will see it deteriorate where there are a lot of oil stains or where there is a lot of traffic or lack of sealcoating. Sealcoating is not the cure-all for asphalt, just something to help it last longer before it is time to replace it.
I would not run a surface cleaner over it as it can dislodge rocks and gravel from the asphalt or kick up rocks that you don't see and could damage your spray bar, nozzles or shoot out and possibly break a door glass, window glass or hit someone close by.
Just becuase it is a surface cleaner does not mean that it is safer to use on asphalt, it is still applying pressure.
I know there are guys that use surface cleaners on asphalt and if the asphalt is in good shape, is tightly packed then there is a chance that the asphalt might not get damaged but I don't like to take the risk.
I think that if you tried to clean up the stains and/or gum on the asphalt and damaged it or removed the sealcoat and the owner took you to court they could easily make you look like you don't know what you are doing, make you look stupid and get you to pay for the damage and possibly for the sealcoating of that area.
I would stick to looking for customers that offer other surfaces to clean. You can still clean the canopies, store fronts, sidewalks and offer other services for those customers that have the asphalt parking lots.