This issue is being addressed via invertible bloom lookup tables.

https://gist.github.com/gavinandresen/e20c3b5a1d4b97f79ac2