Shape file maps with Leaflet

Leaflet proxy is helpful when you have to redraw the same (or almost the same map). I don't think it would help much when the speed of the first render is the issue.

I would rather start by questioning your need for 5500 polygons (it is a lot). Could you plot your data per state? Or, if overview of entire country is necessary, could you possibly replace the polygons by their centroids? Plotting 5500 points is, relatively speaking, a breeze...

library(leaflet)
library(tictoc)
library(sf)

borders <- readRDS(url("https://biogeo.ucdavis.edu/data/gadm3.6/Rsf/gadm36_BRA_2_sf.rds"))

points <- st_centroid(borders)

tictoc::tic()

leaflet(data = points) %>% 
  addProviderTiles("Stamen.Toner") %>% 
  addCircleMarkers(fillColor = "red",
                   stroke = F)

tictoc::toc()
0.076 sec elapsed

The difference between points and polygons in this level of detail seems small, but the speed of rendering improved by several orders of magnitude.