> Paella actually has a lot of variations all over spain, and it was a very "what do we have on-hand" kind of food!

I'm sorry but that's not true at all. Paella allows for some variations, but there's a clear line separating paella from "arroz con cosas". Just because it has rice and is cooked in a wide and short pan doesn't make it paella.

> My relatives in Madrid have chorizo, shrimp, shellfish, rabbit, chicken, sausage as far as meats I've seen in the paellas they've made.

I don't think you can call an orange juice "paella" just because "that's how you cook it".