You do not need to perform a CPFP for each address you have sent coins to in the first transaction. Either the whole transaction will confirm, or none of it will. If you speed up a single output from the first transaction by including it an a CPFP, then all the outputs from the first transaction will confirm.
Let's say I send coins from Address A, to Address B, C, and D. Address D happens to be my change address. If I then include the coins from Address D in a CPFP with a large fee, then when that second transaction confirms, the payments to Address B and Address C will also confirm at the same time.