Folks, please help me out. My CPU is stuck on the heatsink like it's becoming a part of it. It's isn't budging no matter what I do.

It's been hours and I've tried a lot of things. I tried heating it up with a hairdryer and twisting it and moving it side to side, it's doesn't even move a millimeter, like the CPU has been molded into the heatsink itself. I tried using the floss and Razer Blade method where you slide them under the corner of the chip after heating the chip and heatsink, but AMD's stock thermal paste is so tightly stuck that there is not space to get the blade or the floss under the CPU. And yes, I pre-heated the PC very thoroughly, ran normally for about 5 hours and then ran prime98 for 5-10 minutes, before trying to remove the heatsink and I was even trying to twist the heatsink to remove it rather then pulling it but the cpu still came out with the heatsink and now I know why, because it is impossibly stuck to heatsink. I don't think there was any way I could've removed the heatsink without the CPU.

I built this Ryzen 3700x PC 6 years ago, never had temp problems before taking it apart I ran stress tests, and my Idel temp was 60C and during the test, it was 75C. But I started having heating issues with the GPU so I thought I should also replace the thermal paste on the CPU while I'm at it. Where I live, there's a lot of dust, and because I didn't expect CPU to come off with the heatsink since I followed every precaution, some of the dust that was caked onto the heatsink fell onto the CPU socket on the mother board. It's inside the pin holes.

This is a terrible situation for me, so if someone with experience can help me with how to remove the CPU that is extremely stuck to the heatsink, and the best way to clean the dirt from the CPU socket on the motherboard so it doesn't cause any problems in the future, It will be a huge help for me.