Remove libicu-dev as an install dependency
Handle environments with versioned ICU binaries

Typically, only development builds of ICU will create a version-less
symlink. Include a Travis CI build using the system development package.