I really lucked out, getting all 4 screws out took me about 40 seconds lol. None of them were very tight, probably because my PS3 might have been a refurb.
A note to everyone, you need a USB flash drive with the latest PS3 firmware, 3.66 on it. Make a folder called "PS3" with a subfolder "UPDATE" and save it there with the correct name.
Formatting the blank HDD takes about one minute, just finished it now (used cloud storage so no long backup times (just will have to Download and install a crap ton of games)
Glad I'm upgrading, it was becoming virtually impossible to play games it was so full