I haven't lookd at randomly generating paths in a very long time - but (as an alternative approach), what if you generated walls instead of rooms? i.e. start off with an empty space, and put walls (and "doors") in there.

CHeers,

DK