Your comment about them being put in the same place is what got my attention - is there a compartment under the aircraft that you'd be happy to have them travel in for free, compared with the luxury the $20 bags are traveling in? Held by ropes under the fuselage perhaps?