Well the heads thawed in three hours or so with a trickle in the sink.
One little ear peeking out of the sink:

Let's roll!

Heather wouldn't come document the butchering process, so let's skip to the results:

Well, if it's just the cheeks alone, I wound up paying $21 per pound. As Heather muttered, "This had better be worth it."

Of course if I include the tongue, it's $11 per pound. The tongues and cheeks came to very nearly the same weight.

Remind me again why I did this operation on trash day? I don't want these in the garbage for another week.

Lessons learned:
1. To remove the cheeks, first cut away the fatty membrane on the outside, then working with a small carving knife work under the muscle along the jawbone. The jawbone is flat for about 1.5" and then it takes a dive in towards the center of the head, so don't just cut straight across or you'll lose some meat.
2. There's a little nugget of similar meat on the inside of the jawbone as well. It's only about an ounce per side though.
3. When the head is split, the brains tend to fall out when it thaws.
4. The ear makes a reasonably good handle, and a thumb in the eye socket will help stabilize the head while you cut.