Similar Items: Intuitionistic implication makes model checking hard