I think that allowing companies to pay in cash is seen as dangerously close to paying "under the table" and not properly documenting for taxation purposes - governments like a money trail.
Not saying that's an unsolvable problem, but I can understand the reluctance.