Choosing the right rice for paella gets tricky when you’re far from home. Here’s what I learned the hard way.