@jconroy,
Thank you for your reply!
I did indeed confirm my role to be Admin as I suspected it was a permissions issue on that side.
Because I needed to resolve the issue in a hurry, I looked at the php code to see how the plugin was handling the verification and actually ended up manually inserting the correct site verification meta tag in the database.
I was then able to proceed through the rest of the steps and everything appears to be functioning correctly today.
You sent me that manual link to disconnect the accounts. I was actually baffled that I could not (seemingly or obviously) do that directly from the UI as that was the first thing I looked for. Maybe add that as a feature for anyone who accidentally starts the process with a wrong account?
Thanks!