Multi stories have that problem (probably because of the shape of antennas designed), it can be easily solved by a gigabit ethernet cable and another AP.

While definitely not ideal, it's a solve-once-and-forget problem.