what do you have to lose ?
Hello, i think that you would have nothing to lose if you tried.
If you trully enjoy performing for people and are dedicated to magic, you will manage to find a restrant to work in.
Also, don't discourage yourself if you can't manage to get employed in the begining, it might take some time to find a restrant or a place that is looking for a magician.
I don't think that your nationality will do any harm, perhaps some people will have some inconveniants with it but in a matter of seconds once you start performing that will disapear and it will only be the moment that counts.
Anyhow, hope this helped
-Jester-