Non, le « ne  » n’est pas possible, ni comme porteur d’une négation, ni comme « ne » explétif, vous n’avez donc aucun choix à faire.
* La négation est exprimée par « sans », et la présence d’un « plus » n’a pas davantage d’importance que la présence d’un « rien », ou d’un « plus rien » :
— Il ne parle pas, il ne parle plus, il ne dit rien, il ne dit plus rien…
— Sans parler, sans plus parler, sans rien dire, sans plus rien dire…
* Quant au « ne » explétif, on ne le trouvera jamais sous la forme « sans ne« , mais seulement dans certaines propositions subordonnées (on craint qu’il ne… avant qu’il ne…). C’est peut-être le cas particulier de « sans qu’il / sans qu’il ne… » qui vous a fait hésiter, mais d’une part il n’y a pas de « sans qu’il ne » dans votre phrase, et d’autre part il faudrait un contexte négatif dans la proposition principale pour accepter un « ne » explétif dans la subordonnée (elles ne se sont jamais revues sans qu’on ne…). Quant aux propositions infinitives, comme dans votre phrase, elles ne sont pas concernées par la possibilité du « ne » explétif : sans avoir jamais marché, sans jamais marcher, sans vouloir parler, sans vouloir parler davantage, sans plus y croire, sans avoir quoi que ce soit à dire, sans rien avoir à dire, sans avoir rien à dire d’autre, sans avoir plus rien à dire…