As a publisher who has used CJ, I have to say they make it tough for new products and new publishers, both. And that is to their credit.
But, it has to be dealt with. If you use CJ or not, my advice above holds. Many worthwhile publishers do have an account there, but many of them do not work it very hard.