Ken, maybe you should try this method at this website:

http://www.ehow.com/how_8497802_cook-pig-tongues.html

Apparently the skin comes off easier if you cook it first.