If you've got that big a hash then the savings you're going to get from diddling the keys probably aren't going to help. Look into BerkeleyDB or the like and move your hash onto disk instead.