Many shorts nowadays are way too padded. Like having a bath sponge to sit on. If you can fit unisex, some of the higher end men's shorts have a stiffer, less spongy padding in them.
My favorite chamois cream is Penaten Daily Clear Protection diaper rash cream. Found in the baby care aisle of just about every store, and yes, it washes off in the laundry.