UI redesigns frequently are primarily about aesthetics. You don't have to completely redesign your site to redesign your search.
It's possible you may need to redo UI for new search. If I add faceted search or geo search, for example in my search update, I may well need to redo the UI in a way much more fundamental than aesthetics.