What I would suggest is next to each input, put a search button that would pop up a window and let the user search on a users name, or let them enter the first few letters to limit the result set. 4000 names in a select list would be extremely long and that would take a long time to load, regardless of how fast the data is retrieved.
HTH,
Tim P.