Guru Srini, the laundry companies had to get clever because it costs them money to place these machines at the property, and people were probably canceling contracts causing the vendor to incur costs to retrieve machines, etc.
The way they got around this is to structure the laundry contract as a lease. A fee-for-service type of contract (such as your landscaping maintenance contract) can be canceled upon notice by a new owner. A laundry lease, much like a tenant's lease, cannot be terminated unless one party to the lease defaults on the terms of the agreement. When you purchase income property, you purchase it subject to tenant's rights, and in this case one of your tenants is the laundry company that leased your laundry room.
There is likely no way out of the lease unless they violate it, but you should carefully review the terms to see if there are any other termination clauses.
I've haven't had any significant problems with Coinmach, and I'd rather not buy my own machines nor have my on-site staff handle the retrieval of the cash. Having on-site laundry is an amenity so I wouldn't want to eliminate it.
I've heard of an old trick (but haven't actually seen it happen myself) where prior to listing a property on the market, the seller executes a multi-year laundry lease for a large up-front fee, then sells the property. The unsuspecting buyer sees the trailing laundry income on the income statement and counts it when valuing the income stream, then after closing realizes that there is no laundry income anymore. That might give them cause to pursue the seller for fraud if it was not disclosed. I'm not saying that is what happened in your case, perhaps the seller just forgot to send you a copy of the lease, and perhaps you forgot to ask. Lesson learned: Always ask the seller about the existence of a laundry lease when purchasing multifamily property.