changelogs: Always try utf8 first

chardet mistakes aren't infrequent.
travis: Precise is old, install everything via Pip