I'd personally persevere with a next to me crib or bed sharing, and try to figure out a compromise so that baby sleeps and so can you, if you can. I appreciate a compromise can't be found for all babies, but personally I've never stayed up holding mine, even my one that breastfed until nearly 3, the clingiest child ever, who still sleeps in my bed 5 years later.
For my first we did (1) a firm swaddle (make sure they are in very tightly), (2) waiting until they were deeply enough asleep, but not waiting so long they are at the end of the sleep cycle - usually 10m was right (3) putting her down on her side and then edging her towards back a bit later, worked. Oh and Ewan the sheep.
Fire my second, she hated swaddling and would fall asleep on boob. I'd make sure she went down within close sight of the milk factory, or ideally, her hand on it, to make sure it wouldn't run away. And then I'd run away when settled enough. She was very colicky and turned into a horrific sleeper after 4m.
I know some people will say that their babies won't cope with anything other than constant holding, and obviously some might be like that, but it's also easy to assume that they won't be put down, because it's not easy. It's just hard to push through and keep trying when you're knackered.