I hit a request limit I didn't think existed

Ah, it turns out I was just hitting the URL length limit again, and Cloudfront doesn't give a useful error message for it. My only clue was the 413 status.

Some other threads about the issue I'm now hitting:

Please fix it. There's only so far I can optimize these queries.