Aquilo que não tem existência não existe. Penso que é o caso de inexistir, tanto na linguagem falada como na escrita.
Quando verificamos a inexistência de alguma coisa (ou que ela é inexistente), dizemos que não existe, e não que inexiste.
Resumindo, a forma negativa de existir é não existir.