Yeah, a cherry seed is known as a 'stone'.
A cherry without a stone is a cherry blossom, probably.

That Captain Wedderburn's Courtship song is very similar to the riddle song I heard on a children's album somewhere. Scarborough Fair is quite different, though.

Should I post the lyrics to 'Canticle'?