I tried many and just went without for years. Only very recently did I find Herb Valley, it's absolutely fantastic. It smells good but it stays on all day no matter how hard you work out and it's an anti-perspirant too, most vegan deodorants aren't.
Good luck and congratulations to you both! Well done!
I'm female and have trouble with a lot of deoderants due to sensitive skin, asthma and most deoderants don't work for me.... but there's I found at woolworths [harmonis and kiss organic roll on anti oderant deoderant and it smells like licorice 100% cruelty free........ the website is harmoniskiss.com.au x