How many will they shoot down? SpaceX is launching them by hundreds every month. The end goal is 45000 satellites. And by shooting just a few, the enemy will maybe only slow down the internet, not turn it off completely.

Let that sink in. They'll need 45000 missiles up shoot down every starlink satellite. Also, SpaceX will definitely be launching new ones as they are being shot down. So it's a very impractical approach.