Are you able to see the Quest log in the main menu? All the seeds will have a set point and will not change randomly - one of the seeds will be past the Nymph Tree map, on the map to the left of it.
Also, where do you access the option to travel to Madrana? At the hearth in your temple? Have you talked to the shrinemaiden already regarding Madrana or not yet?