Yes it will fit , you need to modify the holes in the shoe , basically make them larger and or further outward.
You need a 5 cell AAA hump reciever pack. You should be able to find a sanyo 1000mah pack. This seems to be the best , cheapest option around. Has a nice short rx wire too for keeping runs clean.