Brexit and immigration upended their 14-year reign — setting the stage for a pitched battle to remake British conservatism.