Clearing your Amazon search history will not affect your Amazon Prime Video recommendations. Amazon Prime Video recommendations are based on your watched and searched content on Amazon Prime Video, not your browsing history.