Revisiting Suboptimal Search