Let me begin by saying you strike me as thoughtful, considerate, and, as much as one can determine these things from reading a message board post, a really swell gal.
While recognizing the decision is yours and yours alone, I respectfully say that I don't think it's imperative you bring up HPV with this partner.
First, you've never been diagnosed. Even if we're to assume you contracted HPV from your former partner, it doesn't mean you have it now, or can necessarily transmit the virus to a new partner. This is a tricky one to figure out because NO HPV test measures something like infectivity, but it is pretty plain that most HPV infections clear naturally over time, usually within a matter of months (instead of years).
Also, there are rarely medical complications that arise with an HPV infection, especially for males.
Now, I will say this. Sometimes the best reason to discuss HPV with a partner is because you feel totally compelled to get it off your chest. In this case, just be aware that the reason behind bringing the subject up is not really to benefit the partner. If you do decide to have the conversation, let me know and I'll be happy to go over some talking points with you. Again, though, I don't think you have any moral or practical reason to do so.
In fact, if you ever had been diagnosed with warts but were now clear, my advice would be the same.
I hope this helps, and please post here as often as you like.