Surgery depends entirely on the size and location of the warts. You can opt to take a conservative approach and treat, so long as there's no danger for a blockage. That's what the surgeon will likely assess.
It's a good idea to get it evaluated, and establish yourself with the surgeon, so if they do grow, and surgery does become necessary, you aren't a new patient that will end up waiting longer for an appointment.
It's possible to get anal warts without having had anal sex ever, though it does make it more likely. https://www.medicalnewstoday.com/articles/325956.php
The timing of it all - HPV is a tricky virus. It's something you could have entered into the relationship with, or your partner could have. You'll never know, and it doesn't matter. At this point, your partner is already exposed. If you don't want to expose him more, and he's upset at no sex, there are other things you can do to keep the sexual/intimate connection, or you can use condoms, which reduces the risk significantly. I wouldn't suggest he top right now, if that's a possibility for you, but he's already been exposed from him bottoming. When you have genital and/or anal warts, you are infectious from the entire anogenital region.
You don't mention your age, but if your partner is under 26, he may be able to get the HPV vaccine from his doctor or an STD clinic. Some clinics and docs bend that age requirement a bit. Wouldn't hurt to ask.
And Wartrior - love the name lol. Very clever. :)