hmm, I did consider (x+1)^43 + 43(x+1) + 85 at one point, but my lack of intuition makes it hard for me to understand why we make the substitution, since, if I'm not mistaken; if we take the prime p=43, immediately we can see E's criterion is satisfied.
Ah, I think I just had a light bulb...