I have the similar situation, I have very small files, I never tried HBase (want to), but you can also group them and write (let's say) 20-30 into a file as every file becomes a key in that big file.
There are methods in API which you can write an object as a file into HDFS, and read again to get original object. Having list of items in object can solve this problem..