parameter loading all the clients

I am wondering how are people are handling these problems.
1) One of the parameters is client. We have 50,000 clients so the reports is slow to load because report services is loading the combobox with all the clients.
2) Users want to be able enter the client code or search for the beginning letters of the client.
Does anyone have any suggestions.
Thanks