The priority inbox thankfully can be turned off. It was trying to solve a problem that didn't exist - the ability to sort messages. The tagging of incoming mail with tags sorted that problem, and search made finding mail a moot point too.

I disabled priority inbox on browser and mobile devices and it's very usable again, so thanks to whoever kept that as an option.