Text this: On the computational complexity of curing non-stoquastic Hamiltonians