Don't worry. I was stuck in Edo for the longest time too. Went through them solo with no ougi.
Some of the more ridiculous (stupid) runs:
Manurouchi Sewer Pipe3. Clear time 1:12:57.
Ginza Sewer Pipe4 Depths. Clear time 1:05:56.
http://i.imgur.com/9t9ufLs.jpg
Hibiya Sewer Pipe2 Depths. Clear time 1:16:37.
http://i.imgur.com/NL2x6gc.jpg
Marunouchi Sewer Pipe5 Lowest Level. Clear time 2:27:47.
http://i.imgur.com/jTXzobc.jpg
If you're quite intent on soloing through Edo, try to get the weapons from Nakasendo dungeons or Edo itself. Just take it slow and bait enemies one at a time. Switch weapons often and keep your best weapon's durability for the Boss fights. For me, the fights lasted anywhere from 20 mins to an hour. It won't take much to better those times.