Make Travis compile using all optional dependencies

This will be pulled in a moment-just need to squash the commits.