I have an AEM wideband and it took me about an hour and half to install....
Even a SLOW professional shop should not take more than a couple hours. Perhaps they were just behind and where working on your car in spirts. That's common at many shops especially when they get backed up. What matters is the
BILL. If they charge you for more than 2-3 hours, you are getting ripped off IMO.