"availability_cache_ac_session_id_fkey" FOREIGN KEY (ac_session_id) REFERENCES zpg_data.session(id) ON DELETE CASCADE
Do you have an index on availability_cache.ac_session_id? These fields are not automatically indexed and that can lead to horrible performance on cascading operations like this.