HP's Instant ink does solve this problem. They charge per-page, so you can automatically run self-cleaning every few days at zero cost to the consumer.