It seems to me that 9MB is really not very much.

Couldn't you simply keep it in memory as a hash, and do the lookups instantly? Startup time is covered by the time it takes you to pick up the book and flip to wherever you last stopped reading.