10 is a stretch. After a couple hours of computing several hundreds of millions of attempts, the best I achieved was a distance of 43 bits (assuming duplicate words are acceptable).

jruby rubinius MRI Cloud postgresSQL record MRI exception record mongrel tokyo Cloud

This task is so unbalanced as a contest. The thought of spending a couple hundred dollars of cloud computing time to just buy more 'lottery tickets' for $3000 worth of prizes (assuming you could use the cloud time) is too much of a stretch for me.