I would check your bike fit if you haven’t done so already, just in case something isn’t quite right. On my Electra Townie I’ve replaced the stock saddle with a Brooks B67. Very comfy and I don’t need to wear padded shorts with it.
Small adjustments to saddle tilt and fore-and-aft may also make a difference to comfort.