I haven't had too much trouble with packages missing binary wheels lately. Occasionally Pip doesn't find them, which looks the same as if the binary wheel were missing entirely (looking at you, Anaconda-- update your Pip already), but they're usually there.

But I'm usually on Windows if I need binary wheels; maybe the coverage is a bit different on Linux.