Can I exhaust two to decrease cost by two on one upgrade? I'd say yes since it's not the exhausting of the card that initiates the playing of the card.

Yes, they would form a queue and resolve one before the other.

yes, currently the only card that can stack in cost reduction i believe