Fire Rain was a big problem in my third game too. I don't think there's any guaranteed location. I thought Demonis would have it but it didn't this time. But you can get spells by trading in the map of Endoria at the Mage's Tower in Verlon Forest. I got Fire Rain this way.
