Is there a way to create a separate search for each taxonomy (in WordPress)?

I’m currently working on a project where I need to have a different search box for each of my taxonomies.

Is there a way to do that?

For example, I have a section on guest blogging which has 4 taxonomies:

Writers (fiction)

Writers (non-fiction)

Blogs (fiction)

Blogs (non-fiction)

I’d like to have a section in my sidebar, where I have each of those, with a search box, to enable users to easily find what they are looking for.

If this could be linked in with the 5sec Category Search plugin, that would be even better, as I could then list the various categories, making it even easier for the user.