just changed the nameservers to those Coudflare told me to. But when trying to add the new suggested entries, I get ‘DNS Record not found’ when looking up my server’s IP address.
You need to change your nameservers with your domain registrar, you do not need to add them to your DNS records. I’d start here, The DNS App and then follow the links to the Adding DNS Records#Tutorials.