Hi O. -
To some degree, I am going through the exactly same thing with my almost 3 yr old daughter. Since her doorway is too small, I put the security gate in the hallway so she does not roam the house at night. I think my daughter is lonely at night. She really is a people person, loves to be around people and adores her daddy (daddy has been working lots of hrs lately). We have been doing the same as you - spending time at night reading stories, prayers, singing, and rocking. We have been using a more relaxed approach, not trying to fix it overnight. If I see her sleeping on our bed room floor or in the hallway, I just pick her up and put her back in her bed. I don't drive myself crazy trying to make sure she stays there. We try to make sure she has a special stuffed animal, doll, or a blanket to sleep with.
He also may be adjusting to your move. We notice sleep problems with her once there has been a change in her life. There has been lots of changes/upheavels in our family since December (youngest daughter spilled hot tea on her legs and was in the hospital/had surgery right before Christmas, unexpected extended visit with family because of the accident, didn't see daddy for 2 weeks because he had to go back to work, and once we finally got back home daddy's job has been demanding). She really had a hard time to adjust.
Honestly, if it is okay with your husband, co-sleeping is not bad for a period. We did co-sleep a bit with my oldest to try to help her adjust. Then she slept on the floor in our room, then she moved to her room. It was gradual. And it still is not 'fixed'. We try to support her where she is at and make adjustments. Only you and your husband can decide though if co-sleeping or any other sleeping arrangement is okay with your family. Good luck! Blessings, J.