Yes, deleting your search history will update your recommended material. Instagram will no longer personalise your explore page based on previous searches, giving you a more current and useful experience.