Excessively padded bike seats don't give enough support for your sit bones and you'll bounce inefficiently. To be comfortable without padded shorts:
1. brooks saddle
or
2 (and what I opted for!) recumbent! why ride in a saddle when you can ride in a chair?