I've always associated the ... as black as charcoal couplet not with Little Nell, but rather with

There was a priest
A dirty beast
His name was Alexander