IDK why, but this did the trick. Granted, it's a long way from here to where I was, but at least the phone is again fully functional, and I can build the system back to where I was!
I tried that but it wasn't successful for me. When I used the newest root66 file for step 3 it didn't fix the GPS. I had to go back to the T999UVALEM firmware first which fixed the GPS and then used the root66 file to get myself to the latest version. It doesn't really make sense to me why one works and the other doesn't but I'm not going to complain about results.