Why not just each take two carry-ons? Take a roll-aboard, fill it half way, and take a duffel that will fit inside. You'll get 2x the weight limit and once on board you can put one inside the other. QF allows two carry-on bags in J, right?