Yeah, it's chapter 25, sorry.

I've offered about 30,000 so far and nothing really outstanding yet.

You can unlock them by clearing The Aurum Hive in under 14 minutes, I believe.

I'd have to check in particular but I'm about 99% sure the condition is beating it fast enough. The difficulty does not matter.

What is the best chapter to beast on to get more powerful staffs?