You will find the place name Stenstrup both in Præstø and in Sorø counties, which counties are both on Zealand. Kongsted is also found in both counties, so in which of them is Peder buried?
I tried to find Peder's birth in Øster Ulslev parish, which is in Maribo county, but couldn't find it. I used the following site with church books (kirkebøger) and censuses (folketællinger): http://www.sa.dk/content/dk/ao-forside/find_kirkeboger#http://www.sa.dk/content/dk/ao-forside/find_kirkeboger#. You just need to fill in county (amt) and parish (sogn)- (herred = district).
Are you absoloutely sure about the approx. birth year?
The closest I come with a Peder Sørensen born approx. 1841 is this 1845 census from Steenstrup. Could perhaps be him with parents and brothers - it's from http://www.ddd.dda.dkhttp://www.ddd.dda.dk:
praestoe, Hammer, Rønnebæk, Steenstrup Bye, , en Gaard, 84, FT-1845 Name: Age: Marital status: Occupation in household: Occupation: Birth place: *Søren Olsen 58Gift (married) Gaardmand (farmer) Herlufsholms s. (s. = sogn = parish - means that he is born in that parish) Præstø A. (A. = amt = county) *Maren Kirstine Torkildsdatter 28Gift (married) hans kone (his wife) Snesere s. Præstø A. Niels Sørensen 5-deres børn (their children) her i sognet (born in the parish = Rønnebæk) **Peder Sørensen 4-deres børn her i sognet Ole Peder Sørensen 2-deres børn her i sognet Maren Kirstine Frederiksdatter 21UgiftTjenestefolk (servants) her i sognet Hans Sørensen 23-Tjenestefolk Hammer s. Præstø A. Lars Nielsen 28-Tjenestefolk her i sognet
On Arkivalieronline (see above), Præstø county, Hammer district, Rønnebæk parish (1814-1856), you will find a Peder Sørensen born 10 Feb 1841 to Søren Olsen and Maren Kirstine Torkildsdatter. Opslag 47 (numbers on left side when in the church book). Could be him?