I've been making soap for years, and early on in my soapmaking days I decided I hated lining the molds. I wasn't great at it, which I'm sure influenced how I felt about it. I decided to splurge and get myself a silicone lined loaf mold from Upland. (no longer in business) Back then, silicone molds were a lot more expensive, but I was so happy with it, that I thought it was the best money I ever spent.
Since then, I've bought lots of silicone molds, both loaf style and individual molds. IMO, it just makes soaping so much easier and faster, and I love the way the soap comes out, smooth as glass. I've never had a problem getting my soap out of the mold, except early on, when I wasn't aware that ungelled soap takes so much longer to saponify, and I tried to get ungelled soap out of the mold as quickly as I do with my gelled soap. The soap stuck to the mold terribly. When I finally figured out what the problem was, I just left it there for a few days and voila....it popped out with no problem. Since then, I gel almost all of my soaps. I unmold the day after soaping, and the soap comes out smooth as a whistle. If I had to line the molds for all the soap I make, I probably wouldn't be in business.
Silicone liners have come way down in price and it's pretty easy to throw together a wooden box to hold it, which makes it even more affordable. My most recent loaf mold was from Nurture Soaps, they have some really good sales there. I've been very happy with their mold. If you try one, I think you'll love it!