It was going to be easier to replace the whole thing, and not really that much more expensive. The cartridges I returned to the store were about $16 total, and a new faucet could be had starting at $30. We chose one with a separate spray hose, which the old faucet didn't have, for about $40.
It was a messy and painful process, but not particularly difficult. And I had help.