I'd go to a rental place and rent a EZ trench machine (I cant remember the model number but they have one that goes down 7 inches and covers the cable ewhile you trench)....If there is nothing around I's stay further away from the cliff for safety sake.
Good luck.
Andrew
ez