I´ll try to see if I can find him and his family as ship passenger.
I can only say that according to the Danish Demografic Database from 1860 and during the 1864-war maybe they lived in the area Maribo, or maybe he is recorded in Jyllandthat time they wern´t married and the records show different kind of people with the same name and age.
But I can send them to you if you want, or you can look it up yourself at http://www.ddd.dda.dk/dddform_uk.asp
(this is in english)
Regarding the last name "Løkke" or "Lykke" it is normal that people take it second name maybe related to their occupation but not in this case. It can be that he was out from a former generation of Lykke/Løkke that was richer/important/significant in Denmark.