Update, coils and plugs did not fix the issue.
I've managed to record a much better video of the problem. Here's a video from inside the car, and another revving with the camera by the exhaust.
Inside:
https://youtu.be/i69lltfykW8
Outside:
https://youtu.be/tyKCsiF_RJo
Honestly to me that sounds like a blow in the exhaust, even though it only happens when warm. Seems to be coming from the N/S, exactly where a loose oxygen sensor was in the exhaust.
I wonder if there's a blow on the sensors thread...