Okay, I kept trying to verify my google workspace into the new domain DNS settings. However, I did not even get an error. It simply would not get added.
The answer posted by triangletreasury helped.
1. Clear all cookie from your browser for Squarespace website.
2. Then first delete the default record, if you see any. Then add the new record. Verification done.