The Collaborative International Dictionary of English v.0.48:

Searchableness \Search"a*ble*ness\, n.
   Quality of being searchable.
   [1913 Webster]