##You're overthinking it.
Zombies are goopy flesh, so there's no thematic reason for them to have a vulnerability to fire. They already have a radiant "vulnerability" (little 'v') baked into their Undead Fortitude ability.
If your issue is what to do with your players moving forward you can just tell them "guys I misread/misremembered and zombies aren't Vulnerable to fire". They should be understanding about it. That doesn't detract from the efficacy of their plan before. Fire still hurts and fire traps will still cause most things to have a bad day.
###Vulnerability = weaker zombies If you give them fire Vulnerability, it's going to make zombies less of a challenge. Period. I don't think it's a whole step from CR .25 down to CR .125, but fire damage is pretty easy to come by and your mileage may vary.