If it's normal kraft faced batts, you should be able to push your snake up between the insulation's kraft paper face and the back face of the drywall. I don't know how big a hole you have down there now, you may need a hole big enough to get a few fingers in in order to feel and find the space between the paper and drywall. If the kraft paper is on the other face (this was an interior wall, right?) a hole the size of a single gang electrical box should let you get your hand in to get the snake over to that side. As for other wire to fish with, go to Depot / Lowe's and get a couple of the long steel hanger wires used for suspended ceilings.