I think that is your best approach. It's fairly simple to uninstall Pi-Hole and reinstall and would likely take less than 15 minutes. If you export your settings via teleporter, that will aid you in the install.
Note that there are some Linux updates that you might want to get before you reinstall.
Let us know if the fresh install still shows the same network behavior.