I've been told a couple of times that my non-status friends who paid for their preferred seats had some trouble finding overhead bin space on their recent flights.
They paid extra after all...would it hurt to grant preferred seats semi-priority boarding? (zone 3 or something similar)