Assign a category to all posts

How I can assign a category to all posts (except bulk edit which doesn't work well with huge amount of posts - around 7500 thousands)?

Thanks a lot for a tip
Karolina