I like padded saddles, but they need to be firm. If a saddle is too soft you basically compress the saddle all the way like a down filled pillow would do. Feels good to the hand, doesn't feel good to the bum after a while.
Also, riding position has a lot to do with it. On my cruiser I did change the saddle to something more firm, but I also raised that saddle, changed the handlebar, and lowered the stem. It allows me to put some weight on my hands and it's easier to stand on the pedals when needed. Which all takes some weight off the saddle.
It doesn't look cruiser cool, or roadie proper, but it works better for pedaling 10 to 15 mph. Honestly, it feels akin to riding a BMX bike, just a lot heavier. I took it for another spin this morning, by the way.