Use AWS SDK Utils for instants and encoding

We have to exactly match the behaviour of the AWS SDKs here, it's easier
to just depend on their internal SDK classes instead of replicating or
copying the code.
Not sure if I may have violated their license before by including their
source code without explicitly stating that it's their copyrighted code.

Fixes #157