They could absolutely destroy them fast enough. The also only need to destroy them fast enough that SpaceX finds it economically infeasible to continue launching them or blocking them themselves.

I also think that both countries could launch geosync satellites or using existing geosync satellites to just generate a shitton of noise on whatever spectrum Starlink would use.

Starlink of course won't get a license for spectrum in either country.