If all the Switches are L2, then you need to create an SVI with Vlan 1 and allocate FW IP address to that SVI ( and keep that in shutdown mode)
follow below steps on Switch :
config t
!
interface vlan 1
ip address 172.16.10.1/22
shutdown
!
When the maintenance window agreed, remove the FW Cable, from Swtich
in the switch
config t
!
interface vlan 1
no shutdown
!
ping from device and advise.
once this is success, you need to create FW different IP address and accordingly for internet and NATiing part.
Hope this steps helps.