i maximize my payload by using a soft synthetic gym bag.

bag itself is less than 2 lbs.

couple it with a pacsafe personal bag and i can usually get a total 12Kg payload into the cabin with no questions asked even on 7Kg ULCC flights.

downside is i can only carry non fragile items but it works for me.