We have those same expressions here: Blood from a stone (or turnip) as well as "herding cats"; however, as one faculty member I worked with once remarked, "Herding cats is easy; just get out the can opener." (which presumes of course the cats are accustomed to eating canned food). She followed it up by saying, "It's herding frogs that's hard."