I've never used eBay's postage label function - it sounds hilarious that it can only print one address label per page.  What a joke in today's increasingly green eco world.

What I do is simply copy all the addresses from the PayPal payments, which includes the words "Shipping address:" above each address and paste it into a Word document which has a table (left cell for domestic orders and right cell for international orders).  Font size is 18 and the font is Arial Narrow and bolded - works wonderfully.