Hopefully you will find some sort of birthdate for this man since I'm sure you know that a birth date of probably 1810-1840 is not detailed enough for such a common name.
It is not certain, of course, that someone who was a stone cutter in Norway was a stone cutter when he left Sweden.
I see this possibility on the Emibas CD, made from registrations in the Swedish parish to go to a foreign country. I would not feel comfortable saying he is yours on such a small amount of information but here is his information, just in case.
Post 948958
Eriksson Elingspers, Anders
Stenhuggare (unmarried man)
b. 5/19/1837 in Orsa, Kopparbergs län (Dalarna)
Emigrated 10/29/1877
from Kallmora 20 ?, Skattunge, Kopparbergs län (Dalarna)
to Norge
Source: Household Examination Roll, p. 153
Emibas migration file ID: Skattunge W 1877 002
Here is a paver with his family.
Post 697681
Karlsson Eriksson, Carl Petter
Stensättare (married man)
b. 6/3/1827 in Göteborgs domkyrkoförs, Göteborgs och Bohus län (Västergötland)
Emigrated 5/14/1855
from Göteborgs domkyrkoförs, Göteborgs och Bohus län (Västergötland)
to Oslo fylke, Norge
Source: Emibas migration file ID: Göteborgs domkyrkoförs O 1855 017
Un-normalized versions:
Parish of birth: Göteborg Domkyrko
Place of destination: Kristiania
Country of destination: Norge
Post 697682
Karlsson Flogren, Fredrika Charlotta
Hustru (married woman)
b. 8/8/1831
Emigrated 5/14/1855
from Göteborgs domkyrkoförs, Göteborgs och Bohus län (Västergötland)
to Oslo fylke, Norge
Source: Emibas migration file ID: Göteborgs domkyrkoförs O 1855 018
Un-normalized versions:
Place of destination: Kristiania
Country of destination: Norge
Post 697683
Karlsson, Maria Isabella
Flicka (unmarried woman)
b. 10/20/1854
Emigrated 5/14/1855
from Göteborgs domkyrkoförs, Göteborgs och Bohus län (Västergötland)
to Oslo fylke, Norge
Source: Emibas migration file ID: Göteborgs domkyrkoförs O 1855 019
Un-normalized versions:
Place of destination: Kristiania
Country of destination: Norge
I don't understand why you would consider giving up. We all have difficult people to research but as time goes on, we sometimes find some more clues, and records are becoming easier to find all the time. It is certainly a lot easier for me to do Swedish genealogy now than it was when I started in 2000 and most likely research will continue to become easier and easier as time goes by and more records go online or onto cds. I keep my problem people in mind even if I'm not actively working on finding them, and work on easier lines too. Every once in a while I find a new clue which motivates me to work on difficult people again, but I don't obsess over them. Genealogy is supposed to be fun and not constant misery, which it might become if we only work on one difficult person.
Assuming that this man was the father to an illegitimate child, aren't there court records or some other sort of records to investigate, in case he was fined or something like that?
Judy