There is still guest checkout where you can use a debit/credit card or paypal, and at the payment page you can put any address
And if you make a purchase on eBay signed in at the payment page where your address will be displayed click edit or add, and you will be adding a new address to paypal