Опитвали ли сте да изпълнявате миграция директно от bash в сървъра heroku? Ако не, опитайте следното...
heroku run bash --app your_app_name_goes_here
bundle exec rake db:migrate
Първият ред от код отваря командния терминал bash, а вторият мигрира db както обикновено.
Това не би било предложеното решение. Но в случай, че НЕ ви е грижа за загубата на данни в базата данни, можете първо да опитате да нулирате базата данни и да опитате отново. Отново, не правете това, освен ако не желаете да загубите съществуващи данни!
heroku pg:reset DATABASE
heroku run rake db:migrate
Въпреки това можете да извършите това чрез bash както преди.
Надявам се това да ви помогне.