OP, I commend you for looking to solve this problem through your own initiative. It's a refreshing change to a common attitude on these boards (and in society)-- that of entitlement and blame.
I would hope that airlines would recognize this common problem and offer 2 adjoining economy class tickets for less than the cost of 2 single tickets. I have never looked into this, however.