Как поставить Sphinx на Django?

Наверно это и будет лучшим решением.

Почему git push heroku master просить логин и пароль?

SSH ключ сгенерировал и добавил ручками на сайте heroku

Почему git push heroku master просить логин и пароль?

К сожалению это не помогает.