OP,
I understand your frusturations completely. My girlfriend rarely flies, and we we're going to be on a 763 from ORD to MIA in first. Got swapped out for a 738. We went out of our way to get on the big bird, and got stuck with that.
And that was a big downgrade as well. Hopefully you get a chance to ride on one in the future.