This would work, except that we're talking about 3000 users for currently about 400 forms. We've considered creating separate department libraries, and rolling them together into a view, which may work in many situations, but some of the forms will need personal security.
Right now the only solution we can think of would be an event trigger when the user submits the form, and move the form into a protected library, but then we loose the ability for the user to track the status of the form request - which defeats the purpose of having the Form library in the beginning.
BTW.. Fabrikam has some good examples using scenarios like this, and give away some free components like SharePoint Routing for simple workflows and a free multi-library list view webpart, but none of the examples provide this level of security without removing SharePoint from the scenario and using BizTalk and SQL for everything, which is a lot of development work for as many forms as we want to convert..
msdn.microsoft.com/.../