Não tenho certeza se seus direitos permitirão isso, mas você pode tentar definir o caminho para uma janela de comando com path = %PATH%;newdir
; se funcionar, durará até a janela de comando ser fechada. Isso pode ser ok para você, se você está trabalhando principalmente na linha de comando.
Há também o setx
Aqui estão algumas informações adicionais sobre as variáveis de ambiente que podem ser úteis.