> Lack of update is a show stopper
Well, it's quite easy to write something like Facebook Immutability Helpers [1]. As you correctly stated, it really depends on your own use case and performance issues.
I'll try some perf experiment with [1] or something similar to see what comes out.