Use better quality bin liners, and empty more regularly.
We have a couple of small Brabantia size C bins for general kitchen waste, and use the Brabantia liners for them. As they're small they get changed every 2-3 days, and the bins themselves don't small at all, after ~3 years of using. Never really clean hte inside of the bin, as the bags do their job.