A hot glue gun can provide an alternative when labeling containers of small parts. Glue a sample of what's inside to either the top or sides and you will immediately know which container to grab. Whether you use the glue method, labels, or just write on the container, repeat it three times equally spaced around a can. For square containers, identify all four sides. That way you will know the contents regardless of which way the container sits on the shelf.
Lead-based paint is usually not a hazard if it is in good consition, and it is not an impact or friction surface, like a window. It is defined by the federal government as paint with lead levels greater that or equal to 1.0 milligram per square centimeter, or more than .5% by weight.