Update: Treasure maps are now easier to find than ever in Fisch, with one now likely to appear within every couple hundred of catches.