It can still be done. I would re-excavate the trench and drop in the cables in the spring. They don't have to be that deep, 12 inches should be fine.
I ran two sets of cables and use them for the internet, security and to control the heat from the house.