Server ... low cost and reliable
 

Servers from kvchosting.net and legionbox.com are able to satisfy all my needs and I wonder which way is better to follow? What would you do being in my place?

Just check here:
https://www.qhoster.com/dedicated-servers.html

I'd draw your attention to servers from hostingsource.com and hostsailor.com.
The support team is marvelous and helps you to solve issues which may occur.
Prices are affordable.

You can send an email to a potential web hosting service and judge their customer service, firsthand.

Thanks to Swisslayer.com team, your work is amazing. Vitally important fact is that they even have nice scripting extras, free bonuses, additional features at cheap price - this is a great plus for their team.

I'd draw your attention to servers from hostingsource.com and suisserack.com.
The stuff of them are really professional, every time you need a help they are there. They are really the best solutions for hosting.