Clementine ice cream
I would probably go the sherbet route.  I think it would be more forgiving for you with the juice.  You don't really see that much citrus ice cream.  I think the juice coming from it would just be icy as you said.

Also, you could probably use the zest just fine, but I don't think the rest of the peel will work well.

I would start off by looking at an orange sherbet recipe and go from there.