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.