you can do it early if you want, but personally, i would do them together. you will already have the tools and equipment out to do it once, no need to go drag out the tools again to do it twice.
if you do it early and done tune it, then you will get a CEL within 5 minutes of driving, because it does not detect the cats operating normally. (because they are not there.)