I find it very odd that you have a web hosting provider that works like this and that you accept this.
I host websites for many years on my own server('s) but never had any downtime for more then 5 minutes. DNS can update in 5 minutes if you change the settings.
Are you even maintaining this website or is it "as is"? A lot of geocachers depends on it, if you need any help or advice you can always contact me thats no issue.