For Cintas, a deal would allow the combined companies to serve more customers and make greater use of its recent investments in technology and infrastructure.