Eu tenho certeza que Redcar espera que o tempo de execução em algum lugar. Por que não baixar manualmente e manualmente colocá-lo no local certo? é um truque sujo, mas definitivamente vai funcionar!
EDITAR:
De acordo com a instalação da Redcar no Ubuntu, não consigo ver nenhum lugar que eles restrinjam ao XULRunner versão 2 ou qualquer versão para esse caso. Você já verificou as instruções?
EDIT 2
Após algumas leituras, parece que a Canonical removeu o XULRunner dos repositórios e, como o PPA não funciona para você, aqui está um link para baixar os arquivos deb. Eu não os testei e não posso garantir segurança. então experimente-os por sua conta e risco