Om någon annan har det här problemet:
Det är nu möjligt att välja vilken version av noden du vill köra på Heroku. Så genom att lägga till följande kod till min package.json kunde jag ansluta till MongoLab utan problem:
"engines": {
"node": "0.6.12"
, "npm": "1.1.4"
}
Tack.