I found a workaround that allowed me to do what I wanted even though nvm list available still isn't working after trying everything on this list.
It might be an old version of curl but working on a server shared with others and not allowed to update that until I wait a few days for approval.
Ultimately I went to: https://nodejs.org/download/release/ I found the newest version of node I was looking to install, which was 16, located here: https://nodejs.org/download/release/latest-v16.x/
Then simply ran:
nvm install v16.16.0
And the install worked fine even if I couldn't pull available versions via nvm!