Killing Bandits is probably the most effective way to hunt for treasure maps. I'm going to try to decipher about 6 maps per day. The prices reset every day, meaning all of my 6th maps will always be deciphered for 400.