Here's what i did: /setwaypoint 5750, 6799 which is IN the ocean. I chose this waypoint spot so i didn't aggro any of the mobs on the beach there while shard hopping, as i was in a hurry and you can't shard hop if in a fight.
Face away from the beach. Click the Search ability. IF there is a hidden treasure, your character will spin around to face the beach. Swim/walk straight forward, it will appear when you are right next to it. (It spawns here in between two stone thingies on the beach, at precisely 5734, 6804.)
Then go to the next Shard.
Rinse, Repeat.
I got all of the needed treasure this way in about the time it takes to cycle through the shards, plus movement.
You can pick any of the known spawn areas and use this method (face away, click, spin, walk, collect, shard-hop, repeat).
If you click the Search ability but do NOT spin towards the known spawn area, shard hop until you do. If you cycle through all the shards twice and still nothing, pick another known spawn point. The first point i picked had nothing on any of the shards; the second one i tried, i struck treasure 5/5.
NOTE: I avoid the pvp shard. :)
Edited, Jul 31st 2016 12:10am by Cheriphim
Edited, Jul 31st 2016 12:12am by Cheriphim