Try a road bike with clearance for wider tires. We sometimes call them adventure or gravel bikes. I think those are some of the the most fun and versatile bikes to ride. They are still fast and responsive, but there is more compliance in the frame and room for wider tires and that makes them very good commuters.