it took me about 10 months to wipe most of the traces of my deadname from google.
Used to be just putting my name in would get you my phone number and address and family names.
After 6 months of contacting every site that displayed my name and jumping through their hoops you would have to put my name AND phone number in to find me.
After another 4 or 5 months it was finally difficult to find any results even if you knew everything about me.
Now i'm unable to find my deadname anywhere or any mentions of my phone number no matter what info i add in.
All the sites that display your info have removal steps in their footers. Sometimes these don't work and you have to contact the sites support.
Persistence was the key, a few sites I submitted 5-6 removal requests to. Overall i probably spent 8-9 hours over a year.
Google cache took the longest in some cases the cache persisted for a year.