I can sum this up REAL easy...
Get the royality in a safe place
Like one of those monster caves... just go deep into the maze and if they DO find you... you can claim that they looked on the map. Since noone in their right mind would look in the caves first.
Like when I was attacking the Pirate Crew because someone *coughearcough* broke a treaty... one of their members go away... sure we knew he was in Harmonia thanks to the map... but we searched Mt. Antora, Bogneria, and the Samurai Castle... Then the new Karakaze base was opened and we all went to ooohh and ahhh.