Why didn't Shojo just send his wizard to fetch the order?

[Prinygod]

Sure. But then I didn't say Roy was looking for specifically fireball, I just said Clerics couldn't cast it, specifically.

I suppose that can be technically true, from a certain view point. I would say that casting miracle to duplicate a fireball spell, is casting a fireball using transitive logic. Either way I see your point.