We have foxes under our summerhouse-shed, they're cool.
In our last place, we (I know, but it's true, we did ourselves, one freezing November day) built the shed on top of some proper railway sleepers. That seemed to work and as we didn't use the actual train tracks behind our house, the 1909 service to Beckenham Junction didn't put an end to our efforts.