Couple things.
Romo has restructured his deal in the past, not only would he do it again, it sets one hell of an example when the franchise QB does things to make the numbers fit.
Leonard Davis has done this as well.
I could see guys like Roy following suit.
That doesn't take into account the whole "uncapped year" thing.
Miles' contract won't be terribly outlandish. He, like Romo and Ware before him, will try to get a fair deal but damn sure won't try to squeeze every last dime out of Jerry. There's something to be said for the person Miles is (I have met him and his dad - good people), but also the loyalty Jerry has shown him and I'm confident he will return that loyalty.
Not concerned for a minute about Miles leaving. I was more concerned of it last year when he paid the Jets a visit.