I have noticed a few threads recently where members are commenting on their frustration at CONUS only sellers.
I found a simple solution to this problem. I opened an account with comgateway.com (there are probably others). It gives you a US shipping address, their freight fees are not the cheapest but it is very convenient and ebay has no problem with me having multiple shipping addresses. I generally need to get permission to bid from the seller but have not yet had anyone so no they do not want me to bid!