I believe this is indeed what’s happening! My resolvectl status didn’t show any errors, but I actually stumbled across a similar solution early this morning, what I did was:
sudo systemctl edit systemd-resolved
And inserted:
[Unit]
After=NetworkManager.service
Not sure which is the “proper” way to do it but this accomplished the same thing and it seems to be good now!