I just read an interesting research article from NASA that shows that carbon fiber survives reentry better than our previous scientific consensus claimed.
Some carbon fiber will burn up into carbon dioxide, but a good chunk of it will surprisingly survive reentry conditions. I think you are very right that it should be a better material to use for starlink.
When I learned that the creator of GIF pronounces it as JIF my world was turned upside down.