“....it appears this first marriage wasnt Catholic anyway?, so its practically automatically annuled.”
No, it’s not, if the first marriage was in a church, any church. “In the eyes of the (Roman Catholic) Church,” a Baptist/Episcopal/Jewish/whatever marriage is valid, and no civil divorce is recognized.
I ran into that when I planned to marry someone who’d been married in the Episcopal Church and who’d gone thru a civil divorce. “In the eyes of the (Roman Catholic) Church,” he was still married. The Catholic priest could not officiate at our wedding.
You’re correct, sorry for not being clear. An Annulment is required, but is relatively easy.