Evan,
I have one of those SNAP ON EASY OUTs..... Its a great tool, and will last forever.... our marina has one thats over 30 years old and it still works like new...
I think you can get them cheaper from sears, but this is exactly what i have
http://buy1.snapon.com/catalog...=1254
You drill a hole into the bolt, and then use the extractor... It may be kind of tough with the location of the guides, but it may work..... only problem is, if the bolts are on really tight it wont work really good... If thats the case, id drill it out completely and retap the threads.....