Require a 'lib' prefix on .so shared libs

This was noted in !36 (merged) as an existing shortcoming: trim_start_matches should instead be strip_prefix to assert that we expect a lib prefix on sonames, but rsplit_once remains correct for the .so suffix because we also need to handle versioned sonames like libfoo.so.1.