Você deve alterar seu roteiro um pouco.
$ date -d "2009-05-12 1 month" +%Y-%m-%d
Você não tem que escrever um + para adicionar um mês, mas se você remover o tempo você tem que escrever um -. Também não é necessário "" alterar o formato da data.