Miscellaneous Tox, Coverage, and Travis improvements

Lumping these into one pull request because these changes build on each other some.

I fully intend to rebase these changes to include only the ones we decide to keep.