You won't be covered by PayPal.

Log into PayPal and select refund next to the transaction. (Do a refund)

Then message the buyer and ask him to complete checkout again but this time he needs to change the address in checkout.

Always only send to the address specified in PayPal (Not the eBay email) to qualify for protection.