How long has the web host been in business? Have they changed management/ ownership in that time or, more importantly, recently?
As for trusted hosting brands I believe that DCXV.com would work fine.
They offer really fast server packages:
https://dcxv.com/en/dedicated.html
So far, you will experience any downtime, and the servers will be fast.