Acabei resolvendo esse problema, embora não seja a solução mais elegante.
Como o rvm não rodava em nada, um rvm implode não era uma opção. Em vez disso, corri apenas rm -rf ~/.rvm e reinstalei o rvm.
Pode não estar relacionado, mas eu também tive que baixar o osx-gcc-installer e definir export CC=/usr/bin/gcc-4.2 antes que as construções de rvm e ruby se comportem corretamente. O uso do with-gcc=clang não forneceu construções úteis.