If you have an award with coach seats, and then change to business when they become available, it does amount to a deposit and new award. Since you are using CO miles, I don't know specifically how it works. On DL, if you were not a Platinum, you would also have to pay the fee to redeposit the miles. We did this on our trip to Hong Kong where originally coach was only available and business opened up later. Again, I don't know if CO will charge you a fee.

As for the return seats disappearing, a good agent should be able to avoid this problem. Again, I don't know how CO works. They should never reenter inventory and go to a waitlisted award.