Why don't you get your wife a seat in C? If there is no C availability, just let the people at the gate know that you would like them to upgrade someone else to F so that you can sit together in C. Maybe you'll get lucky and they will upgrade both of you... who knows?

Otherwise, SanDiego1K has a great idea with the upgrade certs.