Just found this out thanks to another Wiki I go on. Having instant-go-to-page still exists, you just have to set it that way.
Go to Preferences and go to "Under the Hood". At the bottom, check "Enable Go-Search". Badda-boom, there goes the dynamite. You can now search normally again!