If it makes you feel better, you don't actually have to clear Ifrit EX to unlock Shiva EX. There's two paths for unlocking primals.

Garuda -> Titan -> Ifrit
Mog + Leviathan -> Ramuh -> Shiva