In one embodiment, a paddle-style lead for implantation in the epidural space through an insertion tool, the paddle-style lead comprises: a paddle structure that comprises: (i) a frame of rigid material, the frame comprising a spring member adapted to bias the frame to assume a first width and a first length, the frame being adapted to elongate to assume a second width and a second length under application of a compressive force and (ii) elastic material disposed across an interior surface area defined the frame, wherein a plurality of electrodes and a plurality of electrical traces are provided on the elastic material, wherein the plurality of electrical traces are electrically coupled to a plurality of lead conductors and the plurality of electrodes wherein the plurality of electrical traces comprises a plurality of alternating curves that elongate when the elastic material is stretched.
