Add new FW HA inside and outside to old FW HA subnet.
The host use old active Inside IP as gw you can shift this by make dhcp push new fw active to host
And if there is edge router that have route to host point to old active fw outside shoft it to point to new fw active outside.
This will make downtime as less as possible.