I would tend to avoid companies that look like they sprung up just to host one popular game and look to experienced places with servers everywhere and support for dozens of games, but Valhost also offer Rust and Factorio servers so maybe they're older than their name implies.