I completed this exact project about 2 weeks ago. I had the same issue getting the seal out. After several hours of working and getting no where, I went for broke and got it out. What I used was the straight pointed pick from my pick set. I got it positioned between the seal and pump body and drove it in till the old seal buckled. It was a real nail biter I was worried I'd damage the housing but, thankfully it came out ok. Once the seal buckled I pulled it out with the 90 degree pick. The shaft seal I used was an actual Honda seal, per Hondaman's recomendation. I used either a 10 or 11 mil socket with extension to drive it in. I would use some green scotchbrite to clean up the scratches.
Hope this helps,
Travis