Methods, devices and systems are provided to efficiently identify, from among a plurality of possible neurostimulation parameter sets, one or more preferred neurostimulation parameter sets that treat a targeted pain of a patient. A plurality of different neurostimulation parameter sets are tested on the patient to thereby identify those tested neurostimulation parameter sets that treat the targeted pain. Each of the tested neurostimulation parameter sets defines an electrode configuration that differs from the other tested neurostimulation parameter sets. If more than one of the tested neurostimulation parameter sets are identified as treating the targeted pain, then neurostimulation parameter sets identified as treating the targeted pain are retested, with the value for a specific neurostimulation signal parameter reduced by a same amount for each of the retested neurostimulation parameter sets, to thereby identify those neurostimulation parameter sets that treat the targeted pain at the reduced power consumption level.
