I still think that this is something that needs posting about so more people and possibly asus themselves become more aware, here is a picture of my now battered and beaten heatsink and I will detail what I have tried to get the screws off:
https://imgur.com/a/A4kvsQyInitially I only tried the top screw until it stripped and then both more carefully with a rubber band and then left it until I realized to try the heatsink from my old board.
After taking it off and reading around online for advice, I tried heatingup a screwdriver on the hob and holding it to the screws to melt whatever glue it is they used but it didnt help. I then carefully cooked the whole heatsink, warming it up around the screws several times until it was too hot to keep hold off. The bottom screw which was still intact still didnt loosen even with a rubber band used too.
I then noticed that the top screw was slightly raised, and was already in need of some pliers, so I bought a cheap set of 3 from Amazon and the one in the picture was able to decently grasp the top screw, but no amount of turning would still loosen it.
I honestly have no idea how Asus could possibly get these screws on this tight and I will link this thread and information to them and where I purchased it from too.