> It wouldn't be too surprising if "tweets are immutable" (and therefore safe to aggressively cache) is an assumption baked into a lot of their code

Bingo, that's exactly what Twitter Engineers have stated in the past. Example:

https://www.quora.com/When-will-Twitter-offer-the-option-of-...