135GB of Hidden Space + Snapshot Metadata Tree Invalid error in Disk First Aid
The system temporary files was causing this so I solved this issue by doing a clean install. That ended up being the only solution that would work.

In case anyone else comes across this problem, I posted more of an update with screenshots here; https://discussions.apple.com/message/34146008#message34146008