I can tell you that there is no permafrost on our property, we've already put in 8 rail road ties and we hand dug them all in about 3 hours. If the rock was a bit more flat on top I'd just do the pier block as Dan suggested but I don't know if they make them big enough for a rail road tie.
