According to the Postgres documentation, CHKPass is implemented on top of the crypt() unix function.
More details would be welcome... What hashing function are you using at Heroku? Short of bcrypt, all it gives is a false sense of security.
As is, it sounds more dangerous than useful.