The best way to correct any mistake is to reverse the error and re-do it correctly.

In this case reverse the cheque in the deposit and then add it to a new deposit for the correct bank.

All batches in AR would be posted without touching them.