what would the problem be for the airlines to assign overhead bins to each seat
this would guarantee you space above your seat
if there are more seats than bins some seat would just be less desirable like seats with no recline or near lav's
so your stuff would need to be checked or put under seat