Yo lo traduciría de esta manera.

Cuando en inglés se dice que algo es "non-negotiable" generalmente es porque es un requisito o una obligación. Sin más contexto es dificil. También me "chirria" su uso como sustantivo. Cuando lo usan como sustantivo en inglés significa obligación o requisito.

La falta de mayor contexto hace dificil entender el uso del término que estas buscando. Una frase completa podría dar más pistas que solo las dos palabras que presentás, especialmente si no buscás la traducción de una palabra, que cualquiera puede encontrar en un diccionario, sino algo conceptualmente equivalente.

Se me ocurren las alternativas que pongo arriba, si bien por lo dicho no tengo idea si se adecuan a lo que estás buscando.

Más allá de eso, podrías intentar ver si en lugar de formular la frase en negativo podés pasarla a condicional positivo, es decir que en lugar de decir que algo es "no negociable" poner que eso "solo es aceptable si". O transformar de otra manera toda la construcción, para que te deje de "chirriar"...