Build the fence. Ocean to Ocean. There is NO other solution. Anything less will fail.
And put lots of people on patrol to make sure it doesn't grow any holes.