SUCCESS! (for me).
Here's what I know, what I did that didn't work and what did work. I ordered Huf part number 5Q0907275B from a website, should be compatible and superceeded another few part numbers. What they sent me were Huf UVS7050 pre-programmed for a 720s (noted on the box, this sensor requires programming). I didn't realize that's what they sent me till I'm making this post and I went back to verify part number. Both of those part numbers SHOULD work, but didn't.
I purchased Autel sensors
https://www.maxitpms.com/tpmscms/product2/654.jhtml and a TS408 programmer. I went with the screw in type, not the click in type, due to concerns with speed. Using the TS408, I went to my wheels/tires that came on my car (last known working TPMS sensors) and cloned them in the tool. I then went to the new Autel sensors and programmed them from the old coding. I made sure to keep track of which wheel went where, though it shouldn't matter with how the system works. This method started reading pressure within a few minutes.
So what solved it? It was likely going to a different brand that has a stronger broadcast signal. Cloning it to the old sensor ID's made it work instantly, having no learning might be a factor but I doubt it. I was tired of dealing with it so I took every precaution. You shouldn't have to have specific placement of each sensor on cloning either, but I did it just in case.
If you're experiencing this problem with R888R's, or any other tire, I'd recommend doing what I did with the Autel sensors. It might make you able to use R888R's again.