Devon, frost heave in our neck o’ the woods is seldom a problem, though you might have a micro issue on your property that will make a liar out of me. Unless you have rocks popping out of the ground each spring, I wouldn’t worry about it. The Rathdrum Prairie is almost all sandy loam.
For my trestle (long gone, due to ROW changes), I used a 1 X 6 cedar board, the length of the trestle as its base, then used 2 X cedar, cut to size to support the bases of the bents at various heights, as though they were resting on rock substrate. When installed, the cedar base rested on 2 inches of gravel for drainage, then I backfilled basalt gravel on top as though it was talus. I though it looked pretty good.