Hi Logan! If you don’t want to add more beeswax, I would instead try adding a really hard butter such as kokum or cocoa butter.
Either of those will add more hardness than shea or mango butter (which are kind of creamy by nature).
Oils are usually going to be liquid to almost-liquid at room temperature so those aren’t easy to replace (except with other oils), but you could decrease the overall amount of oil next time you make a batch.
Deodorants are pretty flexible, so you can melt this batch back down a few times and tinker with the consistency by melting in other things, without hurting the overall product.