Lycra bibs, not shorts.

Your increased level of comfort while riding will almost certainly outweigh any lingering discomfort you might have about your appearance.