Which server provider is the best to have a deal with - legionbox.com or surfhosting.co?

As an alternative, try considering Hostnamaste.com budget dedicated hosting solutions. Locations: USA, France, Canada, India, Russia.
Here is the one I like: Dual Intel Xeon E5/X5650/AMD Epyc/Ryzen - 3.40 Ghz, RAM 32GB, 500GB Storage, 10TB 1 Gbps, $79.99/mo.

Why not give GTHost.com instant server hosting a try? It is an excellent host, which is well-priced and easy to work with. By bringing all of the domains together, I can easily manage them. I feel that this package is well-suited for all individuals and any size of business.

Their service's uptime is as promised: 99%, it seems more like 100% to me.

For me Uptime and Speed, Support and Price are very important factors when choosing a right web host.

As for well-balanced server hosting solutions, can draw your attention to NetShop-isp.com.cy and Datapacket.net web hosts.
Overall reliability is great, the control panel is easy to use, and useful, things work the way they say they will - basically impressed with these guys.

Try Neironvps.com - They offer very good value for money. The service, reliability, features and price are, in my opinion, unrivaled.
Speed connectivity is quite good. Customer support is responsive - they have professional team - I like it.