Like @hce i really enjoyed the “sound deadener showdown” website and info.
I think sound like to travel up. So with your good seals, I’d prioritize firewall, inside and out. Then floor, then doors, then ceiling. I might choose doors before floor, but not before firewall.
The rodents are so...