IMHO, the difference in performance 3 times clearly justifies 256MB flash usage.

But I guess that "uncompressed" root can give a better difference, just because decompression takes toll on performance.

However, it requires more strict strategy of file/block allocation on 256MB because of space problem.