I wouldn't have stopped, and I don't feel they have any right to search through my stuff either.
If they stopped me afterwards, I would obviously pull over and not give them a hard time, but I wouldn't be comfortable letting them search through all my gear. If I had fish, I'd show them, no question, but they don't need to do a search of all my gear. That's not cool.
S.