I'd think 4" tires no matter the tread would feel somewhat sluggish on pavement. But I see tons of delivery drivers on riding on bikes that have really wide tires.
Are you sure they're fully aired up? Does
My mountain bike is a so-called 'Plus' bike, uses 27.5" x 3" tires. They're super plush for off-road riding at 14 to 19 psi compared to more the typical mtb tire 2.3" or 2.4" widths of that run 25 to 35 psi.They definitely have more rolling resistance when riding on asphalt.