How to efficiently go over many posts in different categories?

The search page should let you do that already. Use the date parameter and the category parameter.