Puedes usar:
"Hola (?!que )\w* como (?!vamos)\w*"
\w* hace referencia a cualquier caracter de palabra, puede reemplaarse por [[:word:]]*
\w*
[[:word:]]*
"Hola (?!que)\w* como (?!vamos)\w*"