I didn't even know you could hire treadmills Sounds like a great idea! No idea which one though, sorry.
You may want to try the Runners World Forum, you may get more responses.
FWIW I live on the South Coast and am training for the London Marathon. So far, I've managed ok. Just put on my trail running shoes and stick to the seafront so it's flat or off road if I can get up to the Downs.
I've also just ordered some YakTraks which are things that go on your trainers to give you extra grip...think snow chains for shoes