Need rule: if Giftcard used to pay order, then skip PayPal, if Giftcard not used then goto PayPal
Payment methods are enabled via Rules. One of the Rules conditions is to check the balance of an order. Have you not tried adding this to your rule that enables PayPal as a payment method?