Check around for cruiser saddles like
this from Serfas. My Globe Carmel has a similar heavily padded springy saddle. It's a bit wide for me, but comfortable and not as inefficient as I'd thought. I still average about 12 mph on that bike, only a little slower than on my lighter weight mountain bike with firmer saddle.