Why were the colonists angry that the tax collectors could search warehouses and ships without proper authority

Because at any point the officials could come in and search . Especially if you were smuggling goods, this could be very bad because you would likely be caught but, more so, they felt this was disrespectful of their rights as citizens

Lodg'd with me useless, though my soul more bent