Step two was my entire problem. My free tier was generous because I was afraid of being stingy, and it meant the product was complete for almost everyone.
The fix was not lowering the cap. It was moving the boundary to a different axis: free stayed unlimited on volume and paid became the thing you need when somebody else is involved. Nobody complained, because nothing anybody was already doing got taken away.