For a recumbent - there is nothing better than a rowing trou. They have modesty padding only and only on the rear area, exactly where you sit on a bent.
http://www.jlrowing.com/stock-items-trou.html

not compression, but form fitting - they look exactly like bike shorts but without the pad.