Well this is what I call a double ambush,at first glance my advice could be breaking this relation cos u will surely get deported if discovered , on the other hand it depends on how much this female partner is attached to that person cos breaking up with her can induce the same consequences of getting this relation discovered.
Meanwhile ,and as u already mentioned in ur title, being European so the worst thing to expect if discovered is getting deported .