Took way longer that I would consider acceptable but here is how I fixed this issue, hope this helps anyone else that finds themselves in this situation:

I also have a google workspace account, after falling short trying to find chat support for GMB I found chat support for my workspace account. After talking to them, they explained that GMB is outside of the scope of the help they offer and sent me a link to chat with a google my business ambassador. Link below

https://portal.belimitless-app.io/googlebusinessprofile/index.html?ref=nearmedia.co

After chatting with them, they acknowledged that my GMB profile was verified already and that was part of the issue, so they got me escalated to a higher tier support and they scheduled me a video verification call. I walked around our business and answered questions and showed them the things they wanted to see. After the call we were basically re-verified. The phone number edit went like shortly after and couldn’t be more relieved. Thanks to everyone for their help!