SciFi / Fantasy Crossover - Tentando identificar um livro que eu li nos anos 90 - Magic, Robots, Witch, Space Shuttle, Parrot

Minha memória é vaga sobre isso, mas aqui está o que eu "acho" que conheço:

• Eu não acredito que seja parte da série Shannara, embora eu possa estar errado.
• É possivelmente uma peça única, e não parte de uma série de livros.
• Autora (talvez / talvez não)?
• Pós-apocalíptico / pós-tecnologia?
• Há uma ameaça de robôs e algo sobre eles queimando o chão / transformando a grama preta quando eles andam sobre ela (radioativo? metal preto brilhante tipo de coisa?)
• O personagem principal é uma garota
• Pode haver uma bruxa que é a grande má - a magia possivelmente, ou a ciência disfarçada de mágica.
• Há um foguete / ônibus espacial que a garota usa no final para deixar o planeta, juntamente com o grande mal (efetivamente prendendo-os fora do mundo para sempre) e possivelmente também um papagaio - esquisito disso?
• A garota em quem eu acredito, depois morre, por motivos que eu não entendia na época - isso me intrigou então, e é uma das coisas que quero explorar mais agora. Nunca antes li uma história que tivesse um final agridoce como este, ou seja, o herói morre, mas salva o mundo ao mesmo tempo.
• A "morte" do herói pode ter sido suicídio - não sei se isso foi explícito ou implícito, mas lembro-me de uma descrição de gotículas de sangue flutuando em zero-g, que foi quando me dei conta de que ela havia morrido e essa experiência particular permaneceu comigo.
• Eu li nos anos 90 quando era adolescente - foi um dos primeiros livros que li em um cenário de ficção científica / fantasia.
• Eu era jovem o suficiente para ler, entender e aproveitar, mas sinto que lendo agora, eu entenderia mais.