That sounds like lot of work. I like Jame's idea for the small ones. Just scale them and fry them whole. Some restaurans around here serve catfish that way.