Convenience stores and delivery companies are taking action to protect employees and customers as the predators are spotted in record numbers.