I never wear underwear with cycling shorts and I can't imagine wearing it. I don't wear underwear under any exercise shorts or pants when running, hiking, yoga, aerobics!
Jeepers, Crankin you are surprising.
By the way, I seldom wear padded cycling shorts and I do cycle long distances.