Fabric seats are stained beyond cleaning, is retrimming worth it?

[dominictoretto]

My car's fabric seats have reached the point where no amount of cleaning is helping, there are stains that have set in and the fabric itself is looking worn and bobbly. I've been quoted for a full leather retrim which feels excessive for a car that's not worth a huge amount, but I don't want to just live with grubby seats either. I'm near MBZ City so I've been looking at Affordable seat covers and interior retrim near MBZ City, and there seem to be options at various price points, but I'm not sure whether covers are a genuine solution or just a stopgap. Has anyone used decent seat covers long term and been happy? Or did you find retrimming was the only thing that actually fixed the problem? I'd rather spend once than keep trying cheap fixes.