It sounds like the problem may be the paint itself rather than the tape, if scotch tape can pull it up. It may be more efficient and cost-effective (and less of a pain for people taping or pulling tape up) to repaint the stage with a couple of coats of expensive, durable paint, and see if that makes a difference.
Of course, that depends on who sets the budget and how willing they are to spend money on upkeep...