Our SBX is slower than our Prod instance too. I think that's just the way it is. You could also try putting your search into a Saved Search, that can help with performance.