I fixed it! I didn’t think this would work, so I didn’t try it before, but resetting it to factory default worked! (still running 1.8.5, after the wipe I could finally install gapps. Now praying that titanium backup did backup all the things)
I’m thinking it might be that I broke being able to install gapps by restoring backups before (or probable while) installing the gapps.