<blockquote>The solution to this, with a lot of help from Heroku Support is: use a build pack!</blockquote>

Also: PHP.