So, after the nuclear option, you know, nuke it from orbit, it is the only way to be sure, things are looking "normal". What I did is booted gParted and wiped all partitions on all disks, and created a partition with EXT4 on each disk and deleted, then repeated several times. Now, there's no way those GUID partitions could exist, and so far, things are looking better.