You can use a games necklace to teleport to the Corporeal Beast's lair, go north to the shortcut, kill some dragons, leave via the shortcut, go south into level 30 Wilderness, teleport to Edgeville with an amulet of glory, and repeat. Otherwise, you'll just have to traverse the deep...