Unfortuntately, I think you need to get 6 of the breathers. There is a cheat note
on the spoiler page of this site (
http://www.tgeweb.com/ironworks/wiza...spoiler2.shtml)
that helps you in crab conch collection to get the guy to sell more breathers.
Additionally, try to get the Moon teleport spells. It helps with the travel significantly.