Your best chance to unlock slots is with the elite awakening gems, it's a gamble how many times it takes.
I used around 25 to get all 4 open on my staff.