Per N*gella Lawson, I tried bashing my pomegranate half with a wooden rolling pin to release fruit from flesh. It really worked. Two red-stained thumbs up.