One issue you could face with this method for your specific case (withdraw from exchange) is if the exchange withdraw transaction is very large in terms of vBytes (contains many other withdraws to other customers), it could be very expensive to do child pays for parent because you are having to pay for everyone's withdraws to confirm, not just yours.

Yes, Electrum, Sparrow and Bitcoin Core can do that easily.