Do users need to store the Merkle tree only, or the full database? If they only need to store the Merkle tree, then could the network proportionally counteract the effect of this database lengthening by increasing the datablock length? Does use of a Merkel tree reduce the fraction of the database that each user needs to store?
Now you can donate to Singularity Institute using Bitcoin.
Currently Bitcoin mining appears to be profitable as only bubble economics can be. Already some Less Wrong users have purchased GPUs and started mining Bitcoin. Please consider sending some Bitcoins to SI at address 1HUrNJfVFwQkbuMXwiPxSQcpyr3ktn1wc9
2014 Edit: Please donate Bitcoin by using the Bitpay link on MIRI's donate page. Thanks!