Ok, big update. Turns out it wasn't coming from the CPU fan, but from the power supply. Took some canned air to the vents hoping it just needed to be cleaned up... but not the case.
Not many options here I guess. Anybody have anything I can try before I order a new one?