Can I use workflow action script to do a search and have workflow handle the setting of field?

Yes but you can only indicate one value. It doesn’t support objects I believe