I deploy the old version to new virtual machines and reconfigure the loadbalancer to direct traffic to those instances. Or I do a rolling downgrade, one machine at a time and excludes machines being downgraded in the LB. This takes a minute or so (everything is automated) and there is no downtime.
Is it alright for your site to go down for minutes?