This is such a great conversation, and I agree with you - that while the egress is egregious; it's rarely a large portion of the cost.
I run a team that manages our public and private (DC) cloud for a successful tech company. - I need more folks to help us do things better. Please contact me Mr. Pugs or others if you are open to thinking about looking at another company.
In that case, the economics of bare metal aren't as clear-cut.