Best wishes as you consider names!
I think it’s totally fine to use this name even if you’re from another culture. It’s a name with a lot of cross-cultural appeal - it sounds a lot lik [name]Lena[/name], also very cross cultural, and [name]Ray[/name] is such a familiar guys’ name. You could spell it [name]Rayna[/name] or [name]Reyna[/name] to make it a little less “obviously” Spanish, although even [name]Reina[/name] is fine. I wouldn’t use Renah, if I were you - it’s kind of confusing, and also looks more like [name]Ree[/name]-na (that prn is fine, but makes me think of renal, a term for the kidneys). I have friends of middle Eastern descent who just used this name.
I like it fine with the names you list for middles. The rhythm might be a little better with names that don’t end in -a. I really like [name]Reina[/name] [name]Lillian[/name] (I prefer the two L spelling, but, in the middle, it’s less concerning).
I might avoid place names because then it’s sort of like calling her “[name]Queen[/name] of” (i.e. [name]Reina[/name] [name]Brooklyn[/name],although the sound is fine).
You might be cautious with your last name, R3ina T3rry faintly evokes “reign of terror”, but only you can decide if it’s too close for comfort or not. I don’t really think it is.
[name]Do[/name] you like the related [name]Regina[/name]?