Below is the option we went for, thanks for voting
Wait for the current host to come online again, then move to a better host with a community pay scheme.
This means we keep the map we've been using for the past few weeks, but move to a new server host, (costing me an extra $6/£5 per month) the new host also means we get a New IP address. I will also set up a group pay system which allows you to throw/donate some money towards the monthly server cost. (This will not give you any in-game perks, but we will love you very much).
New IP Address
Option to donate money towards (higher) server cost