My opinion would be to do it month by month.. that way you will be able to give your people wanting the searching something to look at quite quickly, ie the first month or two, whilst the other searches might still be running.
Hope that helps,
Working for cloudficient.com