I've always heard (and sing) the line in the first verse as

"He loved a lovely maiden, as fair as any midge" (or occasionally "old midge")