Think about this. The Basalt Delta is, of course, made of Basalt volcanoes, Basalt hills and more Basalt. Now, there is a way to make Basalt. You need Blue Ice, Soul Sand and lava. When put together, it will create Basalt. This means that first, ice was once a natural thing in the nether, second, soul sand has existed for a long time.