Similar Items: On the consistency of stronger lower bounds for NEXP