The 7805 voltage regulator should be easy to find on the board. It will be right behind the power port. One leg for input, one for ground, and one for output. Carefully probe them with your multimeter to confirm. All 5V to the board comes through the 7805, so tapping in there should do the job. If you cut it off, you could just supply the 5V at the output post of the 7805, and I think you'll be fine. From my understanding, switching power supplies are regulated by the switching ICs, so you should get a stable 5V, if that's the case. Can someone else comment on this?
Another option would be to get a 6V or 7.5V power supply and just send it through the 7805 and that will ensure you that you'll get a nice regulated 5V, and the differential would be minimal so heat output would be lower than with the 9V adpater.