Limit searches for service libraries to once per baseName, rather than once per suffix.

This change reduces the number of repeated failed classpath lookups, each of which generates a ClassNotFoundException.