The Continental Speed Rides would do well for you. They're advertised as a 42mm tire, but they're about 38mm mounted on typical hybrid rims. They're super light for their size (about 420 grams), they're foldable, they're comfortable, they're grippy on most surfaces other than mud, they roll quickly and smoothly, and they're relatively inexpensive (about $25 each). Their largest drawback is probably puncture resistance. They have thin casings and sidewalls. That makes them fast. But they also won't be as resilient as a Schwalbe with a Kevlar layer. Compromises.
I have a pair of these, with probably 600-800 miles on them, and I've never flatted.
Welcome to the forum!