NightSky Side loading the update was the fix and didn't have any problems with auto updates after that.
Sideloading an OTA image is a little complicated but should be safe and has a high likelihood of working in this situation. If you don't have easy access to a different network, or if that doesn't work, sideloading is a reasonable next step.
Please note that I do not speak for the GrapheneOS project.