My opinion, which means little, is rolling resistance has little bearing on a hybrid with an upright riding position. The worst rolling resistance tire on a drop bar road bike will probably outperform the best on a hybrid.
That said, get a lightweight higher thread count quality folding tire and base the width on what you have now for the same or more comfort.
John