I think the map in the library was a fake. Perhaps the dagger is hidden somewhere in Rumple’s shop we know Cora and Regina attack there in a later episode and they have to break through magical barriers. It may seem like the most obvious place to look but that’s the trick, it seems so obvious that people would think it couldn’t possibly be hidden there because it’s so obvious.