Why surprised? It seems perfectly in line with American Libertarianism: Let the corporation do whatever it wants and tell the customer to go to (or create) a competitor.
If someone complains about monopolies or power-imbalances, simply blame the government, and assure them that removing all regulation will eventually fix the problem.
Why surprised? Paul is about the most publicly proud Senator of been by against government regulation and for private contract as the basis of rules. Why wouldn't you expect Paul to back allowing corporations to do anything so long as it doesn't violate an explicit contract?
If someone complains about monopolies or power-imbalances, simply blame the government, and assure them that removing all regulation will eventually fix the problem.