I've yet to encounter a network without problems. But there are ways to solve this system. It's quite simple really and your better network folk know how. Let's keep it simple and place a wifi access point on each floor. If we can't wire these have your installer use Powerline bridges to get the internet to each access point.

The one true dead end is to search from a router that will do the job.
Bob