Kev,
Yes, I've used that spot on 3 different Hondas I've owned... an '87 Accord, a '97 Civic, and my '99 Integra. I have never found it necessary to remove the battery. When pushing through there, I'm pretty sure I did it with a screwdriver, then fed a wire coat hanger through the hole I made. I had to angle down toward the floor a bit.
Once I could see the coat hanger from the inside of the car, I then made a little hook on the end of the coat hanger, ran the wire through the hook and taped it to the hanger. You can then pull the hanger on through the hole and the wire should follow it through. If you meet any resistance, be gentle... you don't want to yank the wire off the hanger until it's through.
JD