Agreed that nothing in the no-KYC tier lands in Brazil, but there is a middle option that people in this position usually end up at, so let me lay out what's actually on the map.
ExtraVM publishes US, Netherlands and Singapore. No South America, but the US footprint is East Coast-ish and that matters for the reason below. Takes fifty-odd cryptocurrencies and waives documents on crypto payment, so the privacy posture survives. From about $3.50.
Servury and Virtualine both say "multiple locations" without committing to a public map, so you have to ask before you order. Both are no-KYC, both take Monero. I've had a straight answer from support at one of them inside a day; I would not order either one blind and hope.
The practical compromise almost everyone lands on is Miami. Not because it's close to Brazil — it's 6,500km — but because a very large share of Brazilian and Argentinian consumer traffic already transits Miami on the way to anywhere, so you're not adding a hop, you're stopping at one they were making anyway. Real-world São Paulo to Miami is usually 120-140ms against 200-220 to Amsterdam. Not magic. Roughly halves your dynamic round trips.
The cost is jurisdiction: a US box is a US box and every takedown mechanism that Iceland made slow is fast again. If the content is the sort this board usually discusses, that trade is a bad one and you should take the latency instead.
I have not benchmarked any of this from a Brazilian origin myself — the numbers above are from two clients and a lot of reading, so treat them as directional.