Now that I see the tires, I really vote in favor of saving those for a gravel tour/rail trail rides and putting on a road tire for your current road riding needs.
I've had cyclocross type tires before. You're correct in thinking you can Definitely feel the difference in speed and effort for paved riding.