You only really need one Store and in any event you can only have one store per user id so unless you plan on using different id's for different countries it's a moot question.
Is there a reason you want to list directly on foreign eBay sites instead of just shipping worldwide from your .com listings? It will make your life more complicated that's for sure.
Paranoia strikes deep
Into your life it will creep