other advice could be use your existing DEM to create height points and/or contours, then use the Topo to Raster tool to re-create a hydrologically correct DEM including your water network. I'm not 100% certain how different the resultant surface would be from your original DEM, though you can be sure it'll work for creating stream networks, if exact height measures aren't vital. The Topo to Raster tool also allows for other hydrologically significant features such as water bodies and known sinks (credit :http://gis.stackexchange.com/questions/18595/burning-stream-network-into-dem-layer-using-arcgis-desktop)
regards