In general, removal rates may range from about hundred feet or so to a few thousand feet per hour. Individual job conditions vary greatly. So, does the equipment.
Are you removing roadway lines, factory lines or parking lines? Thermoplastic, epoxy, floor paint or traffic paint? Gas or electric machine? Engine / motor size (HP)? Self contained machine or separate vacuum? Ride-on or walk behind machine or blast head unit on tractor? Removing from concrete? Condition of machine? Old, new, reconditioned, well maintained ot not? Also, degree of removal; ie 70 percent obliteration vs. 100 percent. Concrete "hardness" or density is another variable.
Mechanical shot blasting with steel shot does not work well on asphalt. Asphalt generally gums up on the steel shot, makes a mess inside the machine and ends up shutting down the process.
Also be aware of customer expectations. Some expect no evidence while others are very practical. Meeting that expectation will also vary greatly and will be affected in big part by the condition / structure / integrity of the surface as well as the equipment and experience of the operator.
Randy V and wally both posted while I was composing this post, (got sidetracked with some phone calls). I fully agree with both of them.