1. No contract no "entitlements".
2. You need to define a minor upgrade and a major upgrade. Are you referring to hardware ?
Pricing would depend on what components need to be replaced.
A better question might be, what is the cost of downtime. With as many devices as you describe, I would be suprised
if either Cisco or a reseller cannot come up with an attractive smartnet pricing model to support this network.