I thought about this last night and I might suggest getting a box of concrete nails from the local hardware store and try using them if your horseshoe nails doesn't work. I bought a box for this but have not tried using them yet. They seem to be pretty good steel.
Cheers,
Ken