Success! Whew, that had me worried for a bit
A few guides I found kept saying to hold Volume UP with power and home, but I found a random forum post that said to hold Volume DOWN and that brought me to a prompt that let me continue to download mode.
Edit: Or not. I got past the error, now it's stuck on the 4G LTE screen...
Edit 2: Fixed, back to stock.