It's unclear from your photos whether you have a freewheel or a cassette. A side photo of the cluster taken with the wheel and quick release removed should answer the freewheel/cassette question.
It makes a big difference whether replacement would be a cheap strategy.