The Einstein Observatory Extended Medium-Sensitivity Survey. II - The optical identifications