If you continue the main quest, you shall encounter the imp again. Soon after that you will receive a new pair of stones IIRC.
For now, you'll have to use the teleporter pads and maybe a Frog Statue if you have one(frogs are really fast), but watch out when you use it, cause most creatures can kill you with one hit while in frog-form.
Hope this helps.

[Linked Image from miniprofile.xfire.com]