New Home - My Cat Says "I will pee everywhere!"

Hi,
   
I have a pair of twins, beautiful white cats named Disco and Duffy - they are 7 and we've had them since they are kittens. Duffy (the deaf one) has always had issues here and there - she's nervous and gets spooked. We moved into a new house which has a lot of wildlife outside (raccoons, skunks, cats) and I she is simultaneously excited and stressed about it. She wants to go outside all the time but I can only let her out supervised (she is deaf and an animal could easily sneak up on her - not to mention a car) - anyway, she has been urinating pretty consistently all over the new place - I am certain she is marking because of all of these animals - we have Feliday burning all day long, use Nature's Miracle to clean it up, Use a black light to find the dried urine, etc. But how can I get her to settle down and stop urinating?