Looks like it must have veered off the runway to the right
Not necessarily.
The area beyond 35R falls away to the right, so it's perfectly possible that they either landed long or simply didn't stop in time, for whatever reason, and went off the
end of the runway, in which case gravity would have ensured that they then proceeded down the slope towards the highway.
The point where they ended up is approximately S 23 37 10 W 46 39 30. The billboard you can see in the foreground on the video is outside the uniform store on the corner of Bandeirantes and Ismael Gomes (you can see the CCTV camera on Google Streetview).