They always spawn in the exact same place, so keep searching in the marked locations. The scale of the map can sometimes make it a little tricky to make sure you are in exactly the right spot. So it should not be matter of luck but precision and persistence.