Por que é impraticável usar o comando 'nova start' para iniciar as instâncias? Você não precisa fazer muita digitação, se é isso que você está pensando. Você pode sempre canalizar a saída de 'nova list' para o grep para encontrar as instâncias que deseja iniciar, depois canalizar para uma ferramenta como cut, awk, sed ou perl para obter apenas os UUIDs, então 'nova start' em cada UUID. Algo como:
nova lista | grep SHUTOFF | cut '-d |' -FFIELDNUM | xargs nova start