@klkohl start by trying to follow all these tips as they contain most best practices → Zigbee networks: how to guide for avoiding interference + optimizing using Zigbee Router devices (repeaters/extenders) to get best possible range and coverage
If using latest ZHA integration then normally it is only Zigbee end devices (usually just battery-powered products) that will need to be re-paired, as normal is that all always-on Zigbee Router devices (usually mains-powered products) that have permanent power and are connected will automatically change channel → https://www.home-assistant.io/integrations/zha#defining-zigbee-channel-to-use
Zigbee2MQTT developers have recently begun working on initial support for the same feature for zigbee-herdsman → Base support for channel switching without re-pairing by Nerivec · Pull Request #977 · Koenkk/zigbee-herdsman · GitHub
Regardless, if possible begin by setting non-conflicting static Wi-Fi channel(s) on your Wi-Fi devices (Wi-Fi router and WiFi access points, etc.) as that is usually much easier than changing Zigbee channel.