Add specs and fixes for label management

WIP - the FIXME and TODO comments point out the stuff that isn't addressed/fixed in this commit

Background is detailed in nu7hatch#104, please let me let know your questions / thoughts.