I wonder if a IPv6 tunnel broker to get IPv6 addresses would help with your Starlink problems.
I could do a range of things to solve it, but as I have two ISPs, I typically just switch to the one that works better for the solution. I'm aware it's not a technically fancy solution, but it's quick and easy (change the gateway on the machine), and works fine.