Search is 100% a valid justification to use contiguous storage. It wasn't high in my list of considerations when I was starting out.