"I want the least rolling resistance and a good tire choice"
In most road conditions 26" have less rolling resistance with the same rim and tire choices. As far as tire choices go the 700C suffers from too little choice above 1.5", and the 26 suffers from too little below 1.5".