maybe you could install ruby within the travis-vm using a separate before_script?