After researching these sites
http://everquest.allakhazam.com/history/patches.html
http://www.tski.co.jp/baldio/patch/
I have decided (hopefully correctly) that lavastorm was the first zone to get a terrain revamp (followed closely by arena) and it happened around Jan 26, 2005 placing its release just before the release of the Dragons of Norrath. That means that the last expansion to use the old lavastorm is Omens of War.