Move search read requests to a non-locked map

This should fix the slow graph page problems.