Double check everything is truly out via the number of pulled bolts and comparing it to the service manual, then use a rubber mallet and keep tapping around it until it comes out.
^ +1What was the reason you decided to change the water pump.
Leaking ? From where ?
Overheating ?