What about not removing them ?
Players are so scared of choices, it's a good thing. Having something adding weight to the player decisions is exactly what the game needs.
Covenant aren't RNG, the spells aren't RNG, the soulbounds aren't RNG. Nothing in that choice is hidden. YOU HAVE THE CHOICE.
If you choose because of lore, it's fine
If you choose because that spell will give me 0.7% DPS more on that specific fight, it's fine too.
You are free, you can choose the best DPS, the lore you prefere, whatever. BUT you have to choose. You can have every lore and every spells.