But could it be possible that both english secret agents and Royal Navy simply miserably failed to catch him?

After all, Nelson himself was unable to locate a 400 sails fleet in the Mediterranea. (Ok, he put it right remarkably at Aboukir).