Although in general and as a rule I do not consider fruit juices paleo, I recall when I was teaching preschool we would have oranges for snack and about half the kids would suck out the juice and throw away the rest. I also read somewhere about chimpanzees sucking the juice out of wads of leaves. So I guess it depends on how much juice how often and one's individual response to small amounts of concentrated sugar....
Andrea