Add tests for additional dependency permutations

I want to make sure the latest and oldest versions of the supported dependencies are covered in CI.

Note that this targets current `4-0-stable`. I'll try to get this merge into master after.

/cc @rafaelfranca