Hello Hajo,
There is an option available that will help you minimize influence on the network, it is
called ISSU.
"The Cisco Catalyst 4500E Series was designed for excellent nonstop communications with
noninterrupted hardware switching. With Cisco IO XE Software, customers continue to reap
the benefit of this best-in-class resiliency in various ways.
ISSU allows you to upgrade or downgrade complete Cisco IOS Software images with minimal
(less than 200 msec) to no disruption to the network when using a redundant Cisco Catalyst
4500E Series system with dual Supervisor Engines 7-E. Facilitating rapid, nondisruptive
software upgrade for new line cards, new power supplies, new features, or bug fixes, ISSU
offers continuous packet forwarding during the supervisor-engine switchover running
different Cisco IOS Software releases."
More information:
http://www.cisco.com/en/US/prod/collateral/switches/ps5718/ps4324/data_sheet_c78-612364.html
Please also have a look at the ISSU procedure and its requirements.
http://www.cisco.com/en/US/docs/switches/lan/catalyst4500/15.1/XE_330SG/configuration/guide/issu.pdf
Haihua