I wonder if this is something eBay can address? (pun intended)

I think you should also be targetting PayPal as well.  When I sell an item I am advised by PayPal of the address to send the item to.  I always address the item exactly as it appears in the PayPal advice.  This includes the use of lower case for names and the inclusion of capital city on addresses to capital city suburbs e.g. "Springvale Melbourne" or "Petersham Sydney".

Seller protection relies on the seller addressing the parcel exactly as it appears on PayPal payment advice.