Hi Divya,
I don't have the Geocoding Dataset handy to test this, but you can always batch this. If you can organise a Control Parameter with a little under 1000 records per batch, then encase the geocoder in a batch macro. I strongly advise using the Throttle tool on your Control Parameter to restrict the hits on the geocoder service. Most of the time, these limits are imposed for performance and so when working around them, you still want to consider why they are there.
The other option to do more than 1000 addresses at a time is to pay a Geocoding company.
Hope this helps,
Kane
Kane