Structure-Aware Methods for Expensive Derivative-Free Nonsmooth Composite Optimization