You'd likely be most happy with a bit wider tire, and if the budget allows, a tire with a folding bead as they are lighter than wire bead tires.

Rotational weight is comparatively your worst enemy on a bicyle both for climbing and acceleration purposes which is why racers invest heavily in carbon fiber wheels and very light skinny tires. As for rolling resistance, generally speaking a tire that deflects and/or bounces less is going to be a nicer rolling tire. A wide volume tire rolls over imperfections on road surfaces, a skinny hard tire will bounce and deflect, which will require more effort to propel forward.