Well, you can't have a 500 card deck on Apprentice, at least not with the versions I've used. It is basically guaranteed to crash it. You can have something like a 150 card deck and be okay I think but 500 is right out...
And as far as I've noticed, Appr. does a good job of randomizing...