PayPal transactions go through a different workflow and are stored differently than a normal credit card transaction.  If a payment type needs to be modified to PayPal or vice versa then the gift would need to be cancelled and recreated with the desired payment type.